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Introduction 


The function named in the title of this book is onginated from 
the exled Romanian mathematician Florentin Smarandache, who 
has significant contributions not only in mathematics, but also in 
hterature. He is the father of The Paradozist Literary Movement 
and is the author of many stones, novels, dramas, poems. 

The Smarandache function,say S, is a numerical function de- 
fined such that for every positive integer n, its image S(n) is the 
smallest poeitive integer whose factonal is divimble by n. 

The results already obtained on this function contain some 
surprises. Such a surprise is the fact that io expresse Sip?) tne 
exponent a is written in a (generalised) numerical scale, say [p], 
and is "read" in another (usual) scale, say (p) (eq. 1.21). More 
details on this subject may be found in section 1.2. 

Another surprise is that "the complement until the identity” 
(equation 1.34) of S(p?) may be expressed in a dual manner 
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with the exponent of the prime p in the expression of n!, given 
by Legendre’s formula (eq. 1.15 and eq. 1.36). 

Finally, we mention that the Smarandache function may be 
generalised in various ways, one of these generalisations, the 
Smarandache function attached to a strong diviibibty sequence 
(eq. 2.59), and particulary to Fibonacci sequence, has a dual 
property with the strong divisibility (theorem 2.4.7). 

Of course, all these pleasant surprises are “attractors” for us, 
the mathematicians, that we are in a permanent search for new 
wonderful results. 

But "ihe attraction" itself on the initial concept, started by 
Florentin Smarandache, permitted to obtain the interesting re- 
sults mentioned above. Indeed, many mathematicians are al- 
ready inquired about this subject and have obtained these and 
other results, permitting the publication of the present book. 
Among these we mention here Ch. Asbacher, I. Balacenoiu, P. 
Erdos, H. Ibstedt, P. Gronas, T. Tomita. 

We mentione also two of the most interesting problems, still 
unsolved: 

i) Find a formula expressing S{n) by means of n itself and 
not using the decomposition of the number into primes. 

2) Solve the equation S(n) = S(n +1). 

The (positive) answer to first of these problems will permet 
to have more important information on the distribution of the 
prime numbers. 

Let the future permit to reach the knowledge until these, and 
other, exciting results. 


THE AUTHORS 


Chapter 1 


The Smarandache 
Function 


1.1 Generalised Numerical Scale 


It is said that every positive integer r, strictly greater than 1, 
determime a numenical scale. That is, given r, every positive 
integer n may be written under the form: 


i= Cm + Cm yet + ...+cprtcg (1.1) 
where rn and c; are non-negative integers and 0 < c; € r—1, cm Æ 
0. 
We can attach a symbol to each number from the sequence 
0,1,2,..., r— 1. These are the digits of the scale, and the equahty 
(1.1) may be written as: 


Ur) = fmm- 000 (1.2) 


where y 18 the digit symbolsing the number c. 
In this manner every integer may be uniquely written in a 
numerical scale (r) and if we note a; = r', one observe that the 
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sequence (a;);ew satisfies the recurrence relation 


Qi = TOS (1.3) 


and (1.1) becomes 


n = Cg, + Cm—18m—1 +... + 0101 + Cod (1.4) 


The equahty (1.4) may be generalised in the following way. 
Let (b;);ey be an arbitrary increasing sequence. Then the non- 
negative integer n may be uniquely wntten under the form: 


n = CA DA T CA 105-1 +.. + cib: + Cobo (1.5) 


But the conditions satisfied by the digits in this case are not 
so simple as those from (1.3), satisfied for the scale determined 
by the sequence (a; ew . 

For instance Fibonacci sequence, determined by the condi- 
tions: 


Rhah =l, Foe = Fait A (1.6) 


may be considered as a generalised numerical scale, in the sense 
described above. 
From the inequahty 


25i dr 


it results the advantage that the corresponding digits are only 
0 and 1, as for the standard scale determined by r = 2. 

So, using the generalised scale determined by Fibonacci se- 
quence for representing the numbers in the memory of computers 
we may utilise only two states of the circuits (as when the scale 
(2) is used) but we need a few memory working with Fibonacci 
scale, because the digits are less in this case. 


Generalised Nurnerical Scale T 


Another generalised scale, which we shall use in the following, 
18 the scale determined by the sequence 


mom. 2 (1.7) 


where p > 1 is a prime number. 
Let us denote this scale by [p]. So we have: 


[p] : 1, a(p), a3(p), ZIP a;(p), vee (1.8) 


and the corresponding recurrence relation is: 


a:+1(p) = pai(p) +1 (1.9) 
This is a relatively simple recurrence, but it is different from 


the classical recurrence relation (1.3). 
Of course, every positive integer may be written as: 


Nip] = Cap) + Cm—1Am—i(p) +... + cap) (1.10) 


so it may be written in the scale [p]. 

To determine the conditions satisfied by the digits c; in this 
case we prove the following lemme: 

1.1.1 Lemme. Let n be an arbitrary positive integer. Then 
for every integer p > 1 the number n may be wnitten uniquely 
as: 


n = tian (p) + faa, (p) +... + tran, (p) (1.11) 
with ny > m >... > nj > 0 and 


1<t;<p-—1 forj =1,2,..,/-1, 1 «ti &p (1.12) 


8 The Smarandache Function 


Proof. From the recurrence relation satisfied by the sequence 
(a:(p))nen- it results: 


a (p) = 1, o(p) = 1 +p, as(p) = 1+ p p^. 


So, because 


[a:(p), ai+1(p)) N [ai+i1(p), ai4+2(p)) = 9 


it results 


{[a:(p), ai+1(p)) ON} 


Then for every n € N* it exists uniquely n, > 1 such that 
n € [an (p), an,41(p)) and we have 


TEN: 


n= | — an (p) +r 


where [z] denote the integer part of z. 
If we note 


«7 [t 


it results 


n=tian,(p) +r, with r; < an (p) 


If rı = 0, from the inequalities 


an (P) S n S amal p)— 1 (1.13) 


it results 1 < t; < p. 
If rı Z 0, it exists uniquely ng € N* such that 


5€ [an (p), Ang +1(P)) 
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and because an (p) > riit results ni > nz. 
Also, because 


t « On: +1(P) — Lern <p 
Gn, (p) 


from (1.13) it results 1 < tı < p— 1. Now, it exists uniquely 
nz such that 


ry = toda, (p) + ra 


and so one. After a finite number of steps we obtain: 


ri. = blan (p) +r, with r,=0 


and n; < nj.,, 1 € £j € p, so the lemme is proved. 

Let us observe that in (1.11) unlike from (1.10) all the digits t; 
are greater than zero. Consequently all the digits c; from (1.10) 
are between zero and p — 1, except the last non-nul digit, which 
can take also the value p. 


If we note by (p) the standard scale determined by the prime 
number p: 


(p) . 1, D, P p’, oeey p’, ... (1.14) 


it results that the difference between the recurrence relations 
(1.3) and (1.9) induces essential differences for the calculus in 
the two scales (p) and [p]. 

Indeed, as it is proved in [1] if 


mig = 442, nej = 412 and rjg = 44 


then writing 
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mtntr= 442+ 
412 


to determine the digits a,b,c,dwe start the addition from the 
second column (the column corresponding to a2(5)). We have 


Now, using a unit from the first column it results: 


5a,(5) + 4a4(5) = a3(5) + 4a4(5) 


so (for the moment) b = 4. 
Continuing, we get: 


403(5) + 4a3(5) + a3(5) = 5a3(5) + 403(5) 


and using a new unit from the first column it results: 


4a3(5) + 4a3(5) + a3(5) = a4(5) + 4as(5) 


soc=4andd=1. 
Finally, adding the remainder digits: 


4a1(5) + 2a1(5) = 5a,(5) + a, (5) = 5a1(5) + 1 = a2 (5) 


it results that the value of 5 must be modified, and a = 0. So 


m+n +r = 1450s 
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1.2 A New Function in 
Number Theory 


This function is the Smarandache function S : N* —+ N” de- 
fined by the conditions: 


(313) S(n)! is divisible by n, 
(32) S(n) is the smallest positive integerwith the property (31) 


Let p > 0 be a prime number. We start by the construction 
of the function 


Sp: N — N" 
such that 


(ss) Spla:(p)) = P 
(s4) Hn € N” is written under the form given by (1.11) then 
S,(n) = t15,(an, (p)) + t28, (an. (p)) + -.. + tiS, (as (9) 


1.2.1 Lemme. For every n € N* the exponent of the prime 
p in the decomposition into primes of n! is greater or equal to n. 
Proof. From the properties of the integer part we deduce: 


xe same a hl esata 
— l > 1— — ve — 
b Tib T b EU b 
for every a;,,b € N*. 


A result does to Legendre assert that the exponent of the 
prime p in the decomposition into primes of n! is: 


e(n) = H + B T" (1.15) 


Then if n has the decomposition (1.11) it results: 
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basses] [ur] [nts] + [ar] - 
p" E ee i;p T. typ™—} 


Aeetaeees OSes esses east seeeoeesFGasee eet Gane hae e see esee ee enna eset age etseeneaseeathaaeveeaeens 


Bust] > ue] [ue] ++ [ug] - 


= £pi 7 4 top™—™ +... fup? 


aeseeonpecespeoeageaeoea ocean eee aeeeae een eg aeoe eee ease veez oa eStore eoeee eee eoeere eer eves eheore 


pene 2 eR] + GP = 
hr + [See] + + [Sr] 


and so 


B < El essa, E A] 2 hu +p? +.. tp)... 
+ti{p™ - a p" -2 eo p? - 
= ta (p) + t2am (p) +... + tian (p) =n 


1.2.2 Theorem. The function S, defined by the conditions 
(s3) and (s4) from above satisfies: 
(1) S,(n)! is divisible by p” 
(2) S,(n) is the smallest positive integer with the property (1). 


Proof. 'The property (1) results from the preceding lemme. 
To prove (2) let n € N“ and p > 2 an arbitrary prime. Considering 
n written as in (1.11) we note 


z = ip" +top™ r.p" 
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and we shall prove that the number z is the smallest positive - 
integer with the property (1). 

Indeed, if there exists u € N*,u < z such that u! is divisible 
by p^,then 


u <z => u < z — 1 = (z — 1)! is divisible by p" 


But 


z-l=typ™ +t" +... + tp™— 1l 


andny >ng >... >n > 1. 
Because [k + a] = & + [o] for every integer k, it results: 





—1 
E | —tp"7 + tgp) 4+ Rip"i-1 
p 


Analogously we have for instance 





—-1 
E | = p" + tgp ..sipp"-!7" tp- 1 


E | = iip"! =l + izp mm -—1 + E + ip" -1 —7TW aia 
T EJ = tip" + tp yp™ 17 —1 


because 0 < tp! —1 & p. p! —1 « p"! *!, 
Also, 


[5E] = 6p o nie tap + [ii] = 
= tp™T™ -1 + tp? 


The last equality of this kind is: 
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Q 





z—1 tap" +... +¢p™' — 1 
| EL GELLEMO T = tip 


p" 
because 
0 < tap™ +... +tip™ € (p— 1)p"? +... -(p— 1)p^! -14- 
pp"-iX(p-1) Y ptpeti-1<(p-1)2 = 


1-5. p—i 


= p¥tl_ 1 < p™ —1< p™ 


Indeed, for the next power of p we have 





meum 


E — 1 _ u tgp bao tips) . 9 


pm +i p" +1 


because 
O<tip™ tp? +...+ tpt —1< peti] < p™? 


From these equahties it results that the exponent of p in the 
dcomposition into primes of (z — 1)! is 


[2] + [522] +... [1] = tot ie m o paa. 
T (p™ aj +... Tp) + ti (p^! —1 + z + p?) —ni—-n-nij«n 


and the theorem 1s proved. 
Now we may construct the function S : N* —9 N* having 
the properties (31) and (s2) as follows: 


() S(1)21 
(3) For every n= pt! - p5?...p%, with o; > 1, 
and p, primes, p; # p; we define: 


S(n) = max Sp: (o) (1.16) 
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1.2.3 Theorem. The function S defined by the conditions 
(:) and (iz) from above satisfies the properties (31) and (s2). 

Proof. Let us suppose n # 1. We shall note by M(z) an 
arbitrary multiple of z and 


Spy (aia) = max Sp (o: (1.17) 
Of course, 
Spi (Qio)! = M (pn 
and because S,.(a;)! = M(p;) for i = 1, s, it results: 


Sy, (ti)! = M(pf*) for i= Ts 


Moreover, because p, ^ p — 1 it results: 


Sp, (4)! = M(pr »7^ p?) 
and so (31) is proved. 
To prove (s2) let us observe that for every u < Sp, (o4) we 
have u! # Mí(p;*), because Sp, (Qia) is the smallest positive 
integer with the property k! = M(p;,*). So, 


ul # M( pr! - p3?...p$) = M(n) 
and the property (s2) is proved. 
1.2.4 Proposition. For every prime p the function S, is 
increasing and surjective, but not injective. The function S is 
generaly increasing, m the sense thai: 


(V)ne N’ (AYRE N* S(k) 2n 


and it is surjective but not injective. 
1.2.5 Consequences. 1) For every a € N* holds: 


S,(a) = S(p?) (1.18) 
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2) For every n > 4 we have: 


nis a prime <=> S(n)=n 


Indeed, if n > 5 is a prime then S(n) = S,(1) =n. 

Conversely, if n > 4 is not a prime but S(n) = n , let n = 
pi + p9?...pt with s > 2, a; € N*,fori—1,s. Then if Sp, (Qio) 
is given by (1.17), from Legendre's formula (1.15) it resulta the 


contradiction: 


pi, (o) < Op, «n 
Also, if n = p° , with o > 2, it results: 
S(n) = Sla) < p-a<p%=n 


and the theorem is proved. 
1.2.6 Examples. 1) If n = 2% . 37 - 7? we have: 


S(n) = max(5;(31), S3(27), S,(13)] (1.19) 


and to calculate 55(31) we consider the generalised numerical 
scale 


[2]: 1, 3, 7, 31, 63,... 


Then 31 = 1. as(2), So $5(31) = ]- 2° =3 2. 
For the calculus of S;{27} we consider the scale 


[3]: 1, 4, 13, 40,.... 

and we have 27 = 2- 13+ 1 = 2a;(3) + a1(3) so 

53(27) = S3(2a3(3) + a1(3)) = 2.53(a3(3)) + Si(a, (3)) = 
=2-3°+1-3'=57 


Finally, to calculate S7(13) we consider the generalised scale 


A New Numerical Function 17 


Hx 38.57, sxe 
and it results 


l3 a,(7)+ 5a1{7), 80 S7(13) =<): S7(8) +5. S7(1) = 
=—}].774+5.7= 84 


From (1.19) one deduces S(n) = 84. So 84 is the smallest 
positive integer whose factorial is divisible by 2°! - 327.7%. 

2) Which are the numbers with the factorial ending in 1000 
zeros? 

To answer this question we observe that for n = 10199? it re- 
sults S(n)! = M(10199?) and S(n) is the smallest positive integer 
whose factorial endsin 1000 zeros. 

We have S(n) = $(21999.519099*) = max(5;(1000), S,(1000)) = 
S, (1000). 

Considering the generalised numerical scale 


[5]: 1, 6, 31, 156, 781,... 
it resulta: 


$5(1000) = Ss(as(5) + a4(5) + 2a3(5) + a.(5)) = 
= 5°+54+2-5° +5 = 4005 


The numbers 4006, 4007, 4008, 4009 have also the required 
property, but the factonal of 4010 ends in 1001 zeros. 

To calculate S(p*) we need to writte the exponent o in the 
generalised scale |p]. For this we observe that: 


as(p) S a € (p^ — 1/(p- 1) Sac 
p^ € (p— ije +1 — m € log,((p — 1)a 1) 
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and if 


fp] = k,as(p) + ky—1 Qy—1 (p) +... + kıa (p) = kk, a] (1.20) 


is the expression of the exponent œ in the scale [p], then v is the 
integer part of log, ((p — 1)o + 1) and the digit k, is obtained by 
the equahty 

a = kyay(p) + To~ 


Using the same procedure for r,_, it results the next non-zero 
digit from (1.20) 


1.3 Some Formulae for 
the Calculus of S(n) 


From the property (34) satisfied by the function S,, one deduce: 


S(p*) = plopii) (1.21) 


that is the value of S{p*) is obtained multiplying the prime p by 
the number obtained writing the exponent o m the generalised 
scale [p] and "reading" it in the usual scale (p). 

1.3.1 Example. To calculate 5(11199?) we consider first the 
generalised scale 


[11]: 1, 12, 133, 1464, ... 


Using the considerations from the end of the preceding sec- 
tion we get: 


1000 = 7a3(11) + 5a5(11) + 9a; (11) = 75951 
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so (11199) = 11(759)u) = 11(7-11?+5- 11 +9) = 10021. Con- 
sequently 10021 is the smallest positive integer whose factorial 
is divisible by 111999, 

The equality (1.21) prove the importance of the scales (p) 
and [p] for the calculus of S(n). 


Let now 


u é 9 v p! zu] 
Xp) p2 Cip’, ot =2, kja;(p) p2 S ECT (1.22) 
‘= j= J= 


be the expression of the the exponent œ in the two scales. It 
results: 


(p- 1)a =f kjp — > k; 
j=l 


j=l 
Then noting 
Tx) =F ci, ople) =F k; (1.23) 
sazQ j=l 


and taking into acount that Y: kip = p Y: kip is exactly 
j=l j=0 


P(o%p1)(p), one obtain 


S(p*) = (p — 1)o- oplo) (1.24) 
^ Using the first equality from (1.23) we get: 


pap) =) (p — 1)+ 3, 
3=0 1-0 


OI 





p - J 
beg" =} cia;41(p) + Tepa) 


ESTE p—-1 
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consequently 


p-1 ] 
ay (Q9) + Soo) (1.25) 


where (o(,)rj denote the number obtained writing the exponent 
o in the scale (p) and reading it in the scale [p]. _ 
Replacing this expression of o in (1.24) we get: 


p-1 


(p — 1)? 
Sip?) = 
(p*) : 
One may obtain also a connection between S(p?) and the 


exponent e (œ) defined by Legendre’s formula (1.15). It is said 
that e,(o) may be expressed also as: 








(og + Tepla) + ogle) (1.26) 


epla) = x> Tola) (1.27) 
so using (1.25) one get: 


epla) = (on)pi — @ (1.28) 
An other formula for e,(@) may be obtained as follows: if œ 
given by the first equality from (1.22) is: 
Op) = Cup + Cuip" +... +p + co (1.29) 
then because 
ela) = |2] + [a] +... + [&] = (em + capt? ere) 
+(cup ES Cu—1) + Cy 


we get: 


epla) = ({a — co)py = Cf EH Yeo) tp] (1.30) 
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where o) = CuCa—i...Co 18 the expression of o in the scale (p). 
From (1.26) and (1.28) it results: 








sp") = Pleta) +a) + Pega) + ogla) (1.31) 


Using the equalities (1.21) and (1.26) one deduce a connection 
between the following two numbers: 


(o(p))pj = the number o written in the scale (p) and readed 
in the scale [p] 

(oi)p) = the number o written in the scale [p] and readed 
in the scale(p) 


namely: 


r (og); — (p — 1 (ec) = pogla) + (p — 1)eg(o) (1.32) 


To obtain other expressions for 5(p?) let us observe that from 
Legendre's formula (1.15) it results: 


; ; : a—l 
S°) = pla i(a)) with 0< ila) SEZ (133) 
Then using for S(p?) the notation A (œ) one obtain: 


! | =Q 
D pla) + ip(a) = (1.34) 


and so, for each function 5, there exists a function 1,such that 
the hnear combination (1.34), to obtain the identity, holds. 

To obtain expressions of 1, let us observe that from (1.27) it 
results: 
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a = (p — 1)ep(x) + oola) 
and from (1.24) it results a = (S,(o) — ejj(o))/(p — 1), so 


(p — 1)e (o) + cla) = Sieh sate) 


S(p*) = (p — 1)°e,(@) + (p — 1)oq)(a) + op (ae) (1.35) 


Let us return now to the function 1, and observe that from 
(1.24) and (1.34) it results: 


Gba M (1.36) 
P 
consequently we can say that there exists a duality between the 
expression of e,(a) in (1.27) and the above expression of ip(a). 
One may obtain other connections between 1, and e,.For in- 
stance from (1.27) and (1.36) it results: 


ila) = (p — lje,(a) ciem — O(a) (1.37) 
Also, from 


Qip] = ky Eo 1s 11 = Ep +p’? 4a. 1) + k, (p? 7+ 
prt..tpti)t+...t+he(ptit+kh 
one obtain 
a = (kop? + k, ap! +... + kop + ki) + kp(p?-?+ 


+p? +... 1)  Ea(p*? +p? tt... FI) +... 
+ks(p +1) + ke = (orgy) + [2] - [3282] 
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that because 


[a] = k,(p*-? + pe +... + p+ 1) + B+ Ras (pr 
Tp"* Toc) tt... + kp 1) 
TA + kp + 4 & 


and [n + z] = n + [z]. 
One obtain 


a = (etg) + B = El Hen 


and we can wnitte: 


ster) =p(a-(/2] - |W) aa 
and from 1.36) and (1.39) we dededuce 
ty (o) = H - [nen] (1.40) 


This equality results also directly, from (1.36), taking into 


acount that 
p p 


consequently 








NN ER 


An other expression of (œ) is obtained from (1.21) and 
(1.36) or from (1.38) and (1.40). Namely 


ip(a) = e — (api Xp) (1.41) 
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From the definition of the function S it results: 


Sela) = p || m aca, 


where œp is the remainder of œ modulo p, and also: 


e($(3)) 2a e(S(a)-1 «o (42) 


S la) — Tep (Sp(a)) Sa Spl) — 1 — Cip lS la) — 1) P 
p—-1 "e p-1 


Using (1.24) it results that S (œ) is the unique solution of 
the system: 


> 


olz) € ogla) € plz- 1) - 1 (1.43) 

At the end of this section we return to the function i, to 
. find an asimpthotic behaviour for this "complement until the 
identity” of the function S,. 

From the conditions satisfied by this function in (1.33) it 
results for 

a—1 
A(a, p) = E — ka) 

that A(a, p) > 0. B 

To find an expression for this function we observe that: 








soppe] n 


and supposing that o € [hp+1, hp-- p — 1] it results [=] = i2 ; 
80: 
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A(o, p) = I - (oa) = Lv (1.45) 


Also, if œ = Ap, it results 


ed - eed wt fe 


so (1.44) becomes: 











Ala, p) = = = (1.46) 


Analogously, if œ = hp + p, one obtains 


Peds Bt 


and 2| = h + 1, so (1.44) has the form (1.46). 

It results that for every o for which A(o,p) has the form 
(1.45) or (1.46), the value of A(o, p) is maximum if ogj(o) is 
maximum, so for v = ay, where 


au = (p —- 1)(p—1)...(e—1)p 


v terms 





We have then 
Om = (p — 1)ao(p) + (p — 1)avz(p) +... + (p — 1)a(p) + p = 


(p—- 1)(Ezb + +. + ES) +p = 
(p* + po! +... +p? + p) — (v — 1) = po (p) — (v — 1) 
It results that ay, 18 not divisible by p if and only M v — 1 is 
not divisible by p. In this case 


Tlam) -(v—1)(p—-1)o- pops —v-1 
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and 
Alam, p) = alone] = : ot es e J 
| ilan) > Ea : = 
that is 








. ou — 1l mos 
€ 7T v, 
sure] 
If v — 1 € (Ap, hp + p) it results [=] = A, and 
h(p— 1) c1 € A(au,p) € h(p- D) cp 1 


hm  A(æm, p) = œœ 


aun 


We also observe that 


EE eal ele 


P 














v+l = ptl.. tp, 
-2 Lj Ft, a 
p—4 D pi pc 


So, if ay — co as p” then A(ay,p) — œas zr. 


Also, from 


it results 
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tp (ox) ES 


a—— a0 [e= 
p 





] 


1.4 Connections with Some Classical 
Numerical Functions 


In this section we shall present some connections of Smarandache 
function with. Euller's totient function, von Mangolt's function, 
Riemann’s function and the function I(x} denoting the number 
of primes not greater than z. 

1.4.1 Definition. The function of von Mangolt is: 


_ jf Inn ifn=p™ 
A(n) = l uo (1.47) 

This function is not a multiplicative function, that is from 
n V m = 1 does not result A(n-m) = A(n)- A(m). For instance, 
ifn = 3 and m = 5 we have A(n) = 1n3, A(m) = 1n5 and 
Afm n) = A(15) = 0. 

We remember the following results: 

1.4.2 Theorem. The following equalities hold: 


(1) i A(d) Inn 
(à) M5) eg. un 3 


where p is Mobius function, defined by: 


1 {n=l 
p(n) = 0 if nis divisible by a square (1.48) 
(—1)* if n — py: po..-.-Dk 
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1.4.3 Definition. The function V : R —> R is defined by: 


W(z)= $` bap 


(1.49) 
pnr 


From the properties of this function we mention only the 
following two: 


1.4.4 The function V satisfies: 


© w(s) =D Aln) 


(tt) U(r) = Inf], 2, 3, ..., [z]] 


where [1, 2, 3, ..., [z]] denotes the lowest common multiple of 1, 2, 3, ..., [z] 


It is said that on the set N* of the positive integers one may 
consider two latticeal structures: 


N = (N",A,V) and Na = (N*, A, V) (1.50) 


where 


^ — min, V — max 

A= the greatest common divisor 
d 
V= the lowest common multiple 


We shall note also n A m = (n,m) and n V m= [n,m]. 


The order in the lattice N, is noted by < and the order from 
Nj is noted by = It is said that: 


7» < fL = Nj divides no —- ni/n; (1.51) 
o 


and we also observe that the Smarandache function is not a 
monotonous function: 


nı Xn; does not implique. S(r) € S(r) 
But, taking into account that 
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d 
we can consider the function S as a function defined on the lattice 
Nj with values in the lattice N,: 
S: Nia — Ns (1.53) 
In this way the Smarandache function becomes an order pre- 
serving function, ìn the sense that: 


nı = ng => S(ni) € S(n3) (1.54) 


It is said [31] that if (V, ^, V)is a finite lattice, V = (zi, Z2, ..., zn}, 
with the induced order <, then for every function f : V — R, 
the corresponding generating function is defined by: 


F(n) =¥ fv) (1.58) 
yan 
Now we may return to von Mangolt’s function. Let us observe 
that to every function: 


f:N*—+N* (1.56) 


one may attach two generating functions, namely the generating 
functions F4 and F° determined by the lattices V; and Ma. 
Then, by the theorem (1.4.2), for f(z) = A(z) it results: 


F*(n) =F A(k) = Inn (1.57) 


ken 
Fi 
and also 


F^(n) => A(k) = Y(n) = In[1,2, ..., n] 


k<n 
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Then it results the following diagram: 





It results a strong connection between the definition of the 
Smarandache function S and the equalities (1.1) and (2.2) from 
this diagram. 

Let f from (1.56) be the function of von Mangolt's. Then 


[1, PNE a nj = — eF (n) — = ef Q2. el O),, ef(n) = = eY(n) 
n! = - Fe) L-geF.£.F(Q) e F&a) 


and so, using the definition of S, we are conducted to consider 
functions of the form: 
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y(n) 2 min (m / n s [12 «5nd (1.58) 


We shall study this kind of functions in the section 2.2 of the 
following chapter. 

Returning now to the idea of finding connections between the 
Smarandache function and some classical numerical functions, 
we present such a connection, with Euller's function y. Let us 
remeber that if p is a prime number then: 


y(p*) = p* — pw” (1.59) 


and for o > 2 we have 


p -í(p-ljsa(p-*1 so egy(p")-p 
Using the equahty (1.24) it results: 


Sp )-(p- 1p" + opp?) = plp) +p (160) 


1.4.5 Definition. Let C be the set of all complex num- 
bers.Then the Dirichlet series attached to a function 


f:N*—C 
5X3 -X £e) (1.61) 


For some z = z + ty this series may be convergent or not. 
The simplest Dinchlet series is: 
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named the function of Riemann or zeta functton. This function 
converges for Re(z) > 1. 

It is said that the Dinclet series attached to Mobius function 
u 18: 


D,(z) = aa for Re({z)>1 


and the Diriclet series attached to Euller’s function ¢ is: 


iin 


Doz) = oo for Re(z)>2 


We also have: 


D(z) = (z) for Re(z)»1 


where r(n) is the number of divisors of n, including land n. 
More general, 


Dy, (z) = C{z)-C{z-—k) for Re(z)>k+1 


where o;(n) is the sum of k*— powers of the divisors of n. 

In the sequel we shall writte c(n) instead of ¢,(n) and r{n) 
instead of co(n). We also suppose that z = z, so z is a real 
number. 


1.4.6 Theorem. Hf 


is the decomposition of n into primes then the Smarandache 
function and Riemann’s function are linked by the following 
equahty: 


(2-1) yi Mei -r 
¢(z) n»]'^1 p 





(1.62) 
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Proof. We have seen that between the functions o and Ç 
there exists a connection given by: 








C((z—1) «4 pin) 
Qe) iow 


(1.63) 


Moreover, 


e(n) =Ù eG?) =P (S 0277) - pi) 


and replacing this expression of o(n) in (1.63) it results the 
equahty (1.62). 
The Dinchlet senes corresponding to the function 5 is: 





and noting by D Fd the Dirichlet series attached to the generating 
function F it results: 
1.4.7 Theorem. For every z > 2 we have: 


(1) C(z) S Ds(z) < C(z — 1) 
(tt) C (z) S Des(z) S C(z) -e(z — 1) 


Proof. The inequahties (1) result from the fact that 


1 € S(n) € n for every nc N" (1.64) 
(iz) We have: 


(2): Ds(z) - (E, È $ = 591) + S05. 
$0130)  SUDESOHESUD L| Des(z) 


and the inequalities results using (:). 
One observe that (22) is equivalent with 


34 Ihe Smarandache Function 


D.(z)& Dea (z) < Dez) 


This equality may be also deduced observing that from (1.64) 
it resulta: 


> 1<>5 Sk) XY k 
k<n ee k<n 


and consequently: 


r(n) S Fs(n) < a(n) (1.65) 
In [19] has been proved for Fá even that: 


r(n) € Fi(n) € n 4-4 


To prove other inequahties satisfied by the Dirichlet series Ds 
we remember first that if f and g are two unbounded functions 
defined on the set R of real numbers satisfying g(z) > 0, and if 
there exist the constants Ci, C; such that 


/f(z)/ < Cigíz) for every zr > C; 


then the functions f and g are said to be of the same order of 
magnitude and one note 


f(z) = O(s(z)) 
Particularly, is noted by O(1) any function which is bounded 


for z > C4. 
The fact that it exists 





is noted by 
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f(z) = o(s(z)) 


Particularly is noted by o(1) any function tending to zero 
when z tends to infinity and evidently we have: 


f(z) = o(g(z)) => f(z) = O(g(z)) 


It is said that Rieman’s function satisfies the properties given 
bellow: 
1.4.8 Theorem. For all complex number z we have: 





(1) C(z) + Z4 + 0(1) 
(3) In c(z) = In + + O(z - 1) 


(iit) C(z) = ris + 0(1) 


Using the theorems (1.4.7} and (1.4.8) now we obtain: 
1.4.9 Theorem. The Dirichlet series Ds attached to the 
Smarandache function S and his derivative D^ satisfy: 


(2) Z4 + O(1) € Ds(z) € -+ + O(1) 
(s) — pp + 90) < D(z) < ^ rà + 0(1) 


The number of primes not exceeding a given number z is 
usually denoted by II(z). In [39] is given a connection between 
the Smarandache function 5 and the function II. 

Starting from the fact that S(n) < n for every n and that, 
for n » 4 we have S(n) — n if and only if n is a prime, it is 
obtained the equahty: 


H(z) -5 Ba d 


k=2 k 
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1.5 The Smarandache Function as 
Generating Function 


It is said that Mobius inversion formula permet to obtain any 
numerical function f from his generating function F^. Namely, 


j | 
f(n) 25, u(d)F*(-) (1.66) 
djn d 
if 
d 
F'(n) -5, f(d) 
djn 
So, we can consider every numerical function f in two distinct 
positions: one is that in which we are interested to consider its 
generating function, and in the second we consider the function 
f itself as a generating function, for some numerical function g. 


s) => HDE) — O Fn) =) fd) (167) 


djn 


For instance if f(n) = n is the identity map of N” we get: 


g(n) E? u(d)^ = e(n); F'(n-Y4d-e(d (168) 


djn 


In the case when f is the Smarandache function S, it is dif- 
ficult to calculate for any positive integer n the value of F¢(n). 
That because : 


Fi(n) =£ S(d) =F max(S(&f*) (1.69) 


djn djn 


where 6; are the prime factors of d. 
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However, there are two situations in which the explicite forme 
of Fí(n) may be obtained easily. These are for n = p? and for 
n a square free number. 

In the first case we have 


Fae) =X S) 232 (o - 0 eG) = 


a l (1.70) 
= (p - 1) hy 2^ eti) 
j= 
Let consider n = pı - po.....p, a square free number, where 
pi <po<... X py are the prime factors of n. It resulta: 


S(n) = pp and 
Fi) 2 S(1) 2 1 
F(p) = SQ) + S(p) = 14+ p 
F$(pi: p2) = S(1) + S(p.) + S(p2) + S(pı - p2) = 14+ pı + 292 
F4(p, + pa: ps) = 1 + pi + 2po + ps + FE(pi + p2) + ps 


and also: 
F$(n) = 1+ F$(pi- pa....--Pa—1) + 2^ px 
Then 


k 
Fi(n)21-Y 2p; - (1.71) 
One observe that because S(n) = ph, replacing the values of 
F(t) given by (1.71) in 


S(n) = Y p(r) Fil) (1.72) 


r.t=n 
apparently we get an expression of the prime number p, by means 
of the preceding primes pi,p;,..py-;. ln reality (1.72) is an 
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identity in which ,after the reduction of all similar terms, the 
prime numbers p; has the coefficient equal to zero. 
In [19] it is solved the equation 
Fí(n) =n (1.73) 
under the hypothesis 


S(1) 2-0 (1.74) 


and it is found the following result: 
1.5.1 Propoeition. The equation (1.73) has as solutions 


only: all the prime numbers n and the composit numbers n = 
9, 16, 24. 
Proof. Because 


F$(n) —», S(d) (1.75) 


djn 


under the hypothesis (1.74) one observe that every prime is a 
solution of our equation. Let now suppose n > 4 be a composit 
number: | 


k o 
n —lIl p;' 
sar] 
where the primes p; and the exponents r; are ranged such that 
(c1) pir, > pir; for every t€ {1,2,...,k} 
(ca) pi < po. for 2 € {2,3,...,4— 1} whenever k > 2 
Let us suppose first k = 1 and r; > 2. From the inequality 


Sípi!) < má 
it results 
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" " = rift, +1 
pi =n = Fin) = FAP) =D SP) SY; ps = BEY 


s, =0 s, =0 


so 
203 < r(ri +1) if r2 (1.76) 


This inequality is not verified for p, > 5 and r, > 2, so we 
must have p, < 5. That is p, € {2,3}. 

By means of (1.76) we can find a supremum for rj. This 
supremum depends on the value of p. 

If p; = 2 it results for r, only the values 2, 3, 4, and for p; = 3 
it results r4 = 2. 

So, for n = p!! there are at most four solutions of the equation 
(1.73), namely n € {4, 8,9, 16}. In each of these cases calculating 
the value of FZ(n) we obtain: 


Fí(4) = 6, F4(8) = 10, F4(9) = 9, F4(16) = 16 


Consequently the solutions are n = 9 and n = 16. 
Let now suppose & > 2. Writing m the equation (1.73) the 
decomposition into primes of n we get: 


tà F k ae 
sit p, — = FéCIL P, ‘y= à S(d) — r uas » SC p? = 


4; =0 


EX rere p> E. h SOF) e SPR) S 


ft ? 
E osy Y max {p131, pa32; ...kSk] < 
ap n 
fi 
RET » max (piri P272, -- Pare} = = 
$1 =0 $4—0 


= D PEE > Pifi ™ < Pili pi (r; + 1) 


$10 $,=0 
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Consequently, the inequality: 
pi < bini +1) n(n-4l) 
—— < ————— = pii (1.77) 
1 


(2 f; + 1 Pi 
holds, and we are then conducted to study the functions 





f(z) = E 1 


where a,b > 2. 
The denvatives of these functions are: 


f(z) = ae [(z 4-1)a— 1] and 


2 
g'(z) = (instan ent 


Because (z + 1) Ina—1 > (14+1)m2—1=2mn2-1>0 
it results f/(z) > 0 for x> 1. In addition the maximum of this 


function is obtained for z = max (1, 2], where 


2 —lnb4 jj 2 
i (In 5)? ++ 4 
21nb 
and we deduce ,/(In b}? + 4 < In b + 2, for b> 2, so 
PS ce In 5) + (ln b + 2) 2 2 
aeea AI SE, orsi iu! ee EU NEG 
“me a 


2 Ind 
g(z) = oo, and then pi! /(ri4- 


We also have m f(z) = 
1) increase from p,/2 to Lo when rı € N *. Moreover, be- 


cause 
6 12 . 
—2-4; ím22 
pn 1 


it results 
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pu Zoran Ax nara, =} < <3 


TI 


Fi 
Using (1.77) we obtain: 


Pu <3 1.78) 
22  s=2 re+1 pi^! S Ori —1 ? ( ) 


and then it results k < 3. 
For k — 2, using (1.77) and (1.78) it results: 


*3 1 
SL qM ) ad Pica 
T4 + 1 n 2 
80 pa < 6. 
If we suppose ra > 3, it results 


6 
D1:2222:3—6 or p,» — 
pi 


and then 


pi < p? < ni(nri -+ 1) 


6 
< 2.—-} < 2 = 
4 T r+] p'— pum pi? S max Pa} = Pa 


so it results the contradiction p < 4, and we have p; € {2, 3, 5}, 
r2 € {1,2}. Moreover, from 


42 The Smarandache Function 





ix pz P p? < ri(ri + 1) < ri(ri + 1) 
727rnli^ p! 2n c1 


it results rı < 6. 
Then, for fixed values of p2 and r2, the inequalities 


ri(ri +1) = p? 
pita td 
give us iformations for finding an upper bound of rı, for every 
value of pı. It results r} < 7 and the conclusions are given in the 


table bellow. 





; Pırı > para 


p2 72 Pi Ti n = pi P? F E (n) 
a) 2 1 3 1 OE S| 2-3"! 2+ 3ri(ri +1) 
b) 2 1 5 1<ry<2 2.5n 2 c 5ri(ri + 1) 
c 2 1 n7 1 2- pi 2+ 2p; 
d 22 3 2 36 34 
e) 2 2 n»5 1 Ápi 3p + 6 
f 3 1 2 227,55 372 2r? — 2r, +12 
g) 3 1 p25 1 3pi 2pi +3 
h 31 2 3 40 30 
If Fé(n) =n 
then 
a) 3 divides 2 
b) 5 divides 2 
Conclusions: É 5 _ : 6 
e) pi = 6 
f) =a 
g) p -3 
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It results that we must have 
m=3-2" or r=3 


so n = 3-2? = 24. That is for k = 2 the equation (1.73) has as 
solution only n = 24. 
Finally, supposing k = 3 , from 


Pa P2 23 


2 2 
it results p; - ps < 12, so p; = 2 and p; € {3,5}. 
Using (1.78) from 


ri(ri + 1) < ri(ri + 1) 


er = ar 24 (1.79) 


it results P2 = 3. 
Also, from (1.78) and (1.79) we obtain 


97a 3r3 j 
.— < 
r+ ] r3 + 1 
and because the left hand side of this inequality is the product 
of two increasing functions on [0, oo), it results for r; and r3 only 


the values rz = r4 = 1. 
With these values in (1.77) one obtain: 





3 p ri(ri-4 1) z ri(ri + 1) 
yi p — Bri-l 


and so rı = 1. Consequently, the equation (1.73) is satisfied only 
for n = 2. 3- pı = 6p. 
But 
6p; = Fí(6p1) = S(1) + S(2) + S(3) + S(6)+ 
ae — 11 "n 
+L E S(2- X pi) = 8+ » » max(S(2*. 9), pı} = 8-- 4n 
‘= I= 


£20 y=0 
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because S(2* - 37) < 3 < pi for i, 3 € [0,1], and so it results the 
contradiction p, = 4. 
Then for k = 3 the equation has no solution and the theorem 
is proved. 
1.9.2 Consequence. The solutions of the inequation 
Fí(n)»n | (1.80) 
result from the fact that this inequation implies (1.77). So, 


Fg(n) > n 4 n € (8,12,18,20) or n = 2p, with p a prime 
We deduce also that 
Fé(n) € n -- 4, for every n € N” 
Moreover, because we have the solutions of the inequation 


Fá(n) >n 


we may deduce the solutions of the inequation Få({n) < n. 
In [40] is studied the limit of the sequence 


T(n) = 1 — In F2(n)+ x si 


which contains the generating function. It is proved that 


Hm Tín) = —co 


In the sequel we focus the attention on the left side of (1.67), 
namely we shall regard the Smarandache function as à generating 
function of a certain numerical function s. 

By definition we have 


s(n) => dS) 
djn 
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If the decomposition into primes of the number n is 


a1 


n = py 


o3 


Pao-Ri 
it results 


sn)-2 Y (-1*s(L———) 


Pa Pin--Piy Ps; Piz- Pi, 


Let us consider tbat 


S(n) = max { S{p%) = S(p;^) (1.81) 
We have the following cases: 
(a1) There exists io € (1,2, ...,:) such that: 
Spa" )2S(p") for i # io 
The divisors d of n for which u(d) Æ 0 are of the form: d= 1 
or d = Pii © Pire Pipe 
A divisor of the aecond kind may contains p,, or not. Using 
(ref 1510), with the notation CF = EX it results: 


s(n) = S(p,*)0 — Cii Chat. + (7f 0n 
Slipa ~°)(-1+ CL, — OP, +... + (-1)'C#2} 


and so, we have: 


s(n) | 0 iff > 2 or Slp?) = S(p} >) 


no otherwise 


(a3) There exists Jo € {1,2,...,¢} such that we have: 
S(p3°~*) < S(p;, a) and S(p2* 3) > > S5(p") fori {i0, Jo} 


In this case, supposing in addition that 


S(p;^) = max(S(p;j) / S(pz* T?) < S(pj)) 
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one obtain: 


a(n) = S(p) Crt Cl amt (al) O 
+S(p,)(-1+C}_,-C2_,4+...4+ (—1} -1043+ 
+S )0-0L,-044-..(-2t76:21) 


and it results: 


‘i aj, —1 a jo 
(9) =| O ee ser Sie qp) 


— Diy otherwise 


Consequently, to obtain s(n} we construct, as above, a max- 
imal sequence 1, 15, ..., 2k, such that 


a T a: Qu o, 7d a; 
S(n) = S(p;,"), S(p” ) < S(p; h 5 Sip, l ) < S(p;" 
and it results: 


s(n) = { ( 0 if t>k+1 or S(p')-S(pm ) 


—1)*!pi otherwtse 


Now, because 


S(p*) = S(p*? 71) <=> (p — 1)o + ola) = (p — 1)(o — 1) 
toga — 1) e apla — 1) - opla) =p-1 


and 
SFE ST ex» Oty] (o —1)—- Cyl) = -—] 
it results 


if t>k+1or 


0 
s(n) = gp, — 1) — ep, ilo) = px — 1 
(—1) tto otherwise 
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1.9.3 Consequence. It is said [31] that if (V, ^, V) is a finit 
lattice with the induced order <, then considering a function 
f:V — R as well as its generating function F, defined by the 
equality 1.55), and noting 


gj = F(z; ^ zj) 


it results 
det(g;;) = f(z1)- f(za)...f(z) 


In [31] it is proved a generalisation of this result to an arbi 
trary partial ordered set, namely, defining the function g;; by: 


gj 2, f(z) 
T < TX 
T < T; 
Using these results and noting A(r) = det(S(: A 3)), for 


1,] = l,r, we get: 


A(r) = s(1) - s(2)...s(7) 
so, for sufficiently large r (in fact for r > 8) we have A(r) = 
0. Moreover, for every n € N” there exists a sufficiently large 
r € N* such that noting A(n, k) = det S((n + 1) ^ (n + 7)), for 
i, 7 = 1,k, we have A(n, k) = 0 for k > r. Indeed, this assertion 
is vahd because 


A(n,k) =Ñ s(n i) 


Ending this section we consider the Dirichlet series D, at- 
tached to the function s to prove the following result: 

1.5.4 Theorem. The Dirichlet series D, of the function s, 
given by 
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D,(z) -X 


satisfies: 
(3) 1 € D,(z) € D(z) forz»2- 
(11) 1 S Dt) S ay 


for some positive constant A. 
Proof. (t) Using the multiplication of Dirichlet series we 
obtain: 


Dle) = (E. «(Y $B) = 20)5(1) + eas 
peays@hewsrsta) + 2) SA) + 9)512)+ asa la 


-i 42 AT = Die 


stoer 


and the afirmation results using the inequalities (:) from the 
theorem (1.4.7). The inequalities (11) also results using the same 
theorem. 


1.6 Numerical Series Containing 
the Function S 


It is difficult to study the variation of the function S on the set 
N* of all positive integers, because this function is not monotonous 
in the usual sense. Then the study of some numerical series in- 
volving this function may be an useful instrument to obtain new 
informations about the function. 

In this section we add to the study begun by the Dirichlet 
series, the study of some new series, which shall give us informa- 
tion about the order of average of the Smarandache function. 
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1.6.1 Theorem. The series 








Ss (1.82) 
k=2 (k T 1)! 
converges. If f, is its sum, then 8 € (e — 5,5 
Proof. Let us note 
1 l 1 
E. Deo deseo. 
Then we shall prove the inequahty 
3 ce. S(k) 1 
Enpi- < <- 1.83 
DE L Eri 2 on 


and from S{k) < k it results: 


" S( c 1 1 1 
2. +0) ‘(k +1)! s» im^: gom 


k=l 
Oun is other hend, for k > 2 we have S(k) > 1 and conse- 
quently 








M S(k) _< 1 1 1 ; 
= > a ante ——— = E. a s 
2 (k + 1) > 2 intu 2*3 57^ (6x1! M75 


1.6.2 Proposition. The series 


(t) Y Gy with re N and (11) y ELS 


2. (Er) "E with re N 
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converges. 


Proof. We have 


erat htt hg) rer tat ee 
r nup E 


and it results: 


ds ory Et En- r—1 


so the series from (1) is convergent. Analogously one may prove 
the convergence of second series. 
1.6.3 Remark. Because if n > 3 and m = zi we have: 


B ccc 
Slim} n! 2 
it results the divergence of the series: 


` STi (1.84) 





fs(z) =). (ka D" (1.85) 
For 


it results a,4,/a, — 0. Indeed, 


Qk +1 S(k +1) k+] 1 


a, EISA = FDSA 5 SUB) 
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and so the senes 1.85 converges, for all z € C. 

1.6.4 Propoisition. The function f; from (1.85) satisfies: 
/ fs(z)/ € Bz on the unit disc u(0,1) = {z / /z/ < 1}, where 
B is the sum of the senes (1.82). 

Proof. A lemme does to Schwarz assert that if a function 
f ìs holomorphic on the unit disc u(0, 1) and satisfies f(0) = 
0, /f'(z) < 1 on this disc, then /f(z)/ < z on u(0,1) and. 
/f(9)/ <1. 

For fs it results 


[fs(z) « B i /z2/ « 1 


so the function (1/2) fs satisfies the conditions of Schwarz's lemme. 
The connection between the function S and the factonal jus- 
tifies to consider the complement of a number until the most 
appropriate factorial. 
So, let us consider the function: 


b: N* —+ N* 
defined by the condition that 


Sin 
iu = ) 
1.6.5 Proposition. The sequences (4(n))nen- and (b(n)/n*),ey-, 
for k > 0, are divergent. 
Proof. Of course, b(n!) = 1, and if (pa)nen- is the sequence 
of all the primes, we have 


(1.86) 


5(pn) = “el 7 = (p, — 1)! 


Noting 
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for fixed k » 0 it results: 


| Sin)! 


ln = 
net 





and so 


mi}! n! 
Te. 


T = (Avr 
fp. = ier = Pere > PP» p. 
because it is said [33] that for fixed k and sufficiently large n we 


have 


In! = —+ 0 


Di: P2---Pn-1 > pir? 


1.6.6 Proposition. The sequence 


oe. d 
T(n) = 1+ 2. a In b(n) (1.87) 
has no limit. 
Proof. Let us suppose that um T(n) 2 l € oo. From (1.84) 


it results 


E ] 
22579 


and then by the hypothesis, using (1.87) it results 
Qum In b(n) = co 
If we suppose lim T(n) = —oo, using the expression of b(n) 
from (1.87) it also results Qm In b(n) = co. 


We can't have lim T(n) = co, because T(n) < 0 for in- 
finitely many n.Indeed, from : € S(t)!, it results 
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<1 fori >2 


si )! 


T(»)-2ltsz + aay t- + shy — In((pn — 1) < 
1+ (pn — 1) —In((Pn — 1)!) = pn — In((ps — 1)!) 


But for sufficiently large k we have e" < (k — 1)!, and con- 
sequently there exists m € N such that p, < In((p, — 1)!) for 
n > m, and the proposition is proved. 

Let us consider now the function 


Hi(z)- $ b(n) (1.88) 
2X«n«z 
1.6.7 Proposition. The series 
>, Ay*(n) (1.89) 
ncÉ2 


converges. 7 
Proof. The sequence (6(2) + 6(3) = ...6(n))n>2 strictly in- 
crease to infinity and 


S(2)! S(3)! S(2)! 
e e 
S) | Ss(3! S(4)  S(3) 
po0Pc P DE a 


S(2)!  S(3!  S(4) , S(5) _ (5)! 
gg ee c 


S(2)  S(3)  S(4y  S(5y  S(cy  S(5y 
Eo uwule a i E x CR 
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S(2)! S(3)! 4)! 5)! 6)! 7) ST) 
e, Eu. Seb S, Spr BMS ae 


**4*94€6€925252009499925969528a604860€60649€06245h94955853905099€0€5992«0€9»9»€8t$€6€929Àt*96 


so it results: 
D m (n) = xx + soe + + ee ee S 


E 2E 2E 2E perd Hcr. < 


But (p, — 1)! > pi © pz...pa for n > 4 and so 


Y Arin) <4 Ya 


n=2 k=4 


where 


= PR(Pk+1— Pk) | (Pk+1~— Pk)  Pk+i — Pk c — Prt: 


px! (o —1) — mprpPe-PkR  PitPaeeDk 


Because for sufficiently large k we have pi: p4...px > pi, it 
results: 


okii a 1 
^ua Phat 


and then the convergence of the series (1.89) results from the 
convergence of the series 





l 





k>ko Phi 


We shall give now an elementary proof of the senes 
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= 1 
—————, with a> 1 (1.90 
2- (S(k)*)\/S(k)! ) 


and using this convergence we shall prove the convergence of the 
series 


——— 1.91 
2 sq oan 
1.6.8 Proposition. The series (1.90) converges, for all o > 


Proof. We have succesively: 


= 1 =. 4 1 1 1 
(S(k)e). ISk) — 9e«JD! + 3« 3t + 4a V4! T 5a Jat 
1 1 1 EP 
Tae T 7a V7! RÀ 4* VA! Te =L ga 77 
where rn, ìs the cardinal of the set 


M,={k/S(k)=t}= 


= { k / k divides t! and does not divide (t — 1)! ) (1.92) 


It results that M, C {k / k divides t! }, so ms is lowest than the 
number of divisors of t!. So we have 


m < r(t!) 


But it is said that r(n) < 2n, for every positive integer n, 
consequently 





oo "ma B co 
EMIA eva Ae 


and the proposition is proved. 
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1.6.9 Consequence.From the convergence of the series (1.90) 
it results the convergence of the series (1.91). To prove this we 
shall use the following result: 

1.6.10 Proposition. For a > Olet us note 


t= Cii 


Then the inequality t* Vt! < t! holds for every t > t”. 
Proof. We have 


(t?) Vt! < t! <> (tjt! < (et)? 4 t < t! 
On the other hand 
ta < (5)! e (ety < (E e e(t < (5) > 
e e gc(ty-? 
But 
t> eet) => dt asa (== y- —2a _ 
= (ey- ~lay (e2=)e elati 29 


Now, for z > 0 we have e7 > 1 + z, and so, taking z = 2a + 1 
and t > 2o + 1, it results 


t 
(-)'~** > ef? > e 
e 
Then for t > t* we get 
2a o (* M28 2a ^ (iw 
< {-) <> t < (>) <t! 
e 


It results £% < t! if t > t*. 
Using this result we may wnitte: 


>= for t > t" 





eens ve T Um 
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and from the proposition (1.89) it results the convergence of the 
series 


and of course we have 
2, S(ky! 2. t! 


1.6.9 Theorem. Let f : N* — > R be a function which 
satisfies the condition 


f) S Say d - 19 


for t € N* and the constants a > 1,c > 0. Then the series 


3 f(S(&) 


Is convergent. 
Proof. For M, given by (1.92) we have M, = d(t!) - d((t— 1)!) 


and 


Y^ Mif(t) 


Y f(S(k)) = 
kzl k=1 
Then because M;- f(t) € M:- iu, = Á it resultsthe convergence 
of the series. 
1.6.10 Proposition. If (z,),ew- is any strict increasing 

sequence of positive integers, then the series 

y Inl 7 Ta 

n=1 S (zn) 


is divergent. 
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Proof. Let consider the function 


f : [En tnn] — R, f(z)-1nhz 


From the theorem of Lagrange it results that there exists c, € 
(Zn, 25,41) such that 





] 
In In Zai — Ininz, = zinc m Zn) 


and because z, < c, < z44,,, we have 
Ín4l77 c inn — In 
——— ——— < Inin za} — b ln z, < —— 1.93 
Cael — ae n+l " Ta In I. ( ) 
for every n € N* Then for n > 1 


5 





E tcr e 


That is 


and hence for every n € N* there exists k > 0 such that Bu < k, 
or ninn > In, Then 


l <$ 
Taty Stn) 


Introducing (1.94) in (1.93) we obtain 


(1.94) 


in — In 
In In z4,,; — in ln za < "wm 


for every n > 1. Summing it results 
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A qe T 1 
—— n > —(lninz4,, — ln ln 
2 S(z4) z un T +1 zı) 
and the divergence of the senes results from the fact that ln ln z,, 

tends to infinity. 
Consequences. 1) For z, — n it results the divergence of 
the senes 


— 1 


2. 3i) 


nci 
2) If z, = pa (the n—th prime), it results the divergence of 
the series 


a: Pn+1 — Pn 
à 


3) If (a)ren. is an arithmetical progression of positive inte- 
gers then the series 


Y ses 
n=l 3 (rn) 
i8 divergent. 


1.6.11 Proposition. The series 


1 


2, S(1)5(2)...S(n) 


n=l 
is convergent to a number s € (1.71, 2.01). 
Proof. From the definition of the Smarandache function it 
results the inequality 
] 


S(n) = 


3 | 


and summing we get 
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60 
= 1 E 
2, S)902)—-8(n) = 24 d 7*7 


On the other hand the product S(1)S(2)...S(n) is greater 
than the product of primes from the set {1,2,..n}, because 


S(t) = 1 if i is a prime. Therefore 
1 1 
te E 
i S(t) lH Pi 


where p, is the greatest prime number not exceeding n. Then 


5 — E SOSGLSG = ay + xum + + 
tsuypycm e Shad ast rast 
ris ++ BIE g 
and using the inequality pip;..p& > p;,, for every k > 5 (see 
[33]) it results: 


(1.95) 


1 I ] ; 
s<1l+-+-4+— t 108 "uie: To 7 . + —— 
2 3 15 z p Ha 


let us note P — * E and observe that P < i-i 
imo. 


It results 


because = =1+4+4+3+... 
Introducing in (1.95) we obtain: 


s<1+5+i+ 2 d qub lu + : 
3 15 105 6 22 32 "^ 12 
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Estimating with an approximation of order not more than 
107? it results s € (1.71, 2.01). 
1.6.12 Proposition. For every o > 1, the series 
A 3911)5(2).5() 
converges. 
Proof. H (px)kcuw- ìs the sequence of primes, we can write: 


2})S(3) Pim " 
4° 4° P3 
S(2)5(3)5(4) « ppm < PiP2 
5a c He pj 
S(2) S(3}S(4)S(5) P1P2ps pop 
6T << P? 
S(2)5(3)5(4)3(5)5(6) ^ pipaps PiPaps 
n* n= Phat 
S(2)5(3)... Sa) < PIPI.--Pe < mm... 


where p; < n for i =1,k , and ppy > n. 
Therefore 


oo x 
» S(1)3(2)...S(n) 
n=l 


1 oo pot! 
< l + 22 + 2 PiP2.--Pa 


<14 20-14 > (Pr+1— Pr) PÈ: < 


azi PiP2--.PÀ 


Because it exists ko € N* such that for any k > ko we have 
Pip2...-Pk > p one have 


bond V EL, E 
————— «1-2? —S—. —— 
nal S(1)S(2)...S(n) k=} PiP2:-Dk k=ho Phat 


and so our series 18 convergents. 
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Consequences. 1) There exists n; € N” such that $(1)S(2)S(3)...S(n) > 
n“ for every n > ng. Indeed, 


ps Sa)s(2s(3).5(0) ^? ^7 sü30)8(3).s() (1 rn 2n 


2) It exists no € N* such that 


S(1) + S(2) + S(3) + -.. + S(n) > n™ for n> no 
Indeed, we have: 


S(1) + S(2) +... + S(n) > ndS(1)5(2)..5(n) > n-n* = n^ 


for n > no. 


1.7 Diophantine Equations Involving 
the Smarandache Function 


The formula (1.21) may be used to solve certain diophantine 
equations involving the Smarandache function. 
1) The equation 


S(z y) = S(z) + Sy) (1.96) 


has an infinity of solutions. 
Indeed, from (1.16) it results that if zo and yo are solutions 
of the above equation then zo ^ yo #1. That because 


d 
S(zo: yo) — S(zo V yo) = max(S(zo), S(yo) } 
Let now z = p* A, y = p? B be such that 
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S(z) = S(p*), Sly) = S’) 
Then S(z - y) = S(p**") and the equation becomes p((a + 
Yolen = Plata) + Plot)» or 


((a + b) = (apy ee) + (pcp) (1.97): 


There are infinitely many values of a and b satisfying this 
equality. For instance, a = a3(p) = 100p], 6 = a;(p) = 10g; , for 
which (1.97) becomes: 


(1105) = (100500 + (1050) 
2) The equation 


S(z-y) = S(z)- S(y) (1.98) 
has no solutions z, y > 2. 
Indeed, let us note m = S(z) and n = S(y). It is sufficient 
to prove that S(z-y) Z m- n. But it is said that rn! n! divides 
(m + n)!, so 


n) < Lmin! € z- 
(m n) S(m-t n) $m niSz-y 


and consequently S(z- y) € m- n. This is a strict inequahty if 
m-n> m+n, so it is for m,n > 2. 

Consequently the equation (1.98) has as solutions only the 
numbers z, y < 2. 

3 The equation: 


s ^ yet) ^ S(y) (1.99) 


also has infinitely many solutions. 
Indeed, because z > S{z), and the equality holds if and only 
if z is a prime or z = 4, it results that the equation (1.99) has 
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as solution every paire of prime numbers, as well as every paire 
of square free numbers. 
Let now z and y be such that z Ay 2d» 1 and 


S(z) = plapo Sly) = «tg 
Because p Aq= 1, noting a; = (agj); and bı = (biko, if 
we have p ^ bi =a) ^ q = 1, the equation becomes: a, ^ bi — d. 


This equality is satisfied for many values of a and b. For instance, 
if z —2.3*and y = 2.5? it results d = 2 and we have 


(ato) ^ Cs) = 2 


for many vralues of a and b. 
4) Let now consider the equation: 


ui pel V S(y) 


Every pair of primes is a solution of this equation, and if z, y 
are composite numbers, we observe that if we note 


S(z) = S(pi*) ; S(y) = SpF ), with pi € p; 


it results that the pair (z, y) is not a solution of the equation, 
because: 


2 Vy > pe p? > S(z)- S(y) > S9z) V S(y) 
Finally, if z = p^A, y = p* B, with S(z) = S(p*) and S(y) = 


S(p5). it results 
d d 3 d 
S(z) V S(y) = platy) V Pp) = PUA ey V (bro) 


d d ; 
and z V y = p?"*ie& (A V B), consequently the equation als 
has many other solutions, which are not relatively prime. 


Diophantine sequations 65 
5) The equation 


S(r) +y =z + Sy) (1.100) 
has as solution every pair of prime numbers, but also every com- 
posit numbers z = y are solution. It may be found other kind of 
composit numbers as solution for this equation. For instance, if 
p and q are consecutive primes and we note 

gaged (1.101) 
taking z = pÅ, y = qB, the equation becomes: 


y — z = S(y) — S(z) (1.102) 


Considering the diophantine equation q B — pA = h, it results 
from (1.100) that Ap = Bo = 1 is a particular solution for this 
equation, and then the general solution is 


A=1l+rq, B=1+rp, for arbitrary re N 


Talong r = 1 it results z = p(1 + q),y = q(1 + p), and 
y — z — h. In addition, because p and q are consecutive primes, 
of course p+ 1 and q + 1 are composite numbers and then 

S(z) = P, S(y) =q, S(y) = S(z) =A 

so the equation (1.102) is verified. 

6) To solve the equation 

S(m:z) 2 m. S(z) (1.103) 

let us observe that S(m. z) < S(z) -- m. This fact results from 
the equahty 


(S(z) +m)! = S(z)!(S(z) + 1).....(S(z) + m) 


CT» 
C3 
M 

c 
© 
tn 
zi 
£3 
“3 
€ 
c3 
£i. 
e 
Q 
= 

€ 

Ç 
cJ 
Ca 
Pa 
C) 
3 


talang mto account that S(z)! is divisible by z and the product 
of m consecutive integers is divisible by m. 

If z is a solution of the equation it results m-S{z) < S(z)--m, 
s30 


(m— 14S(z) - 1) <1 (1.104) 


Then we have to analyse the following cases: 

(a) If m = i,the equation becomes Síz) = z and has as 
solution every positive integer. 

(b) H m = 2, it results we can have S(z) € {1,2}, and then 
r € {1,2}. 

(c) If m > 3, we must have S(z) = lso r = 1. 

1) For the equation 


Siz") =y" (1.105) 


let us observe that S(z9) < y-z, because (yz)! = 1-2....2....(2z).... (yz). 
Then, if the pair (z, y) is a solution for the equation, we must 
have y? < yz. ihatis 


ooo eae (1.106) 


H z = 1, the above condition is satisfied, and the equation 
becomes S(1) = y. Consequently, the pair (1, 1) is a solution of 
the equation. 

For z > 2, only the pair (2, 2) verifies the inequality (1.106), 
so it is a solution of the equation. 

Indeed, for z > 3 we have z < 277! ==> ln z < (x — 1)1In2, 
and considering the function 


f(z)-(z—1)I1n2- Inz 


it results f'(z) = (zlIn2— 1Yz, so f'(z) = 0 <> r = 1/1n2. 
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For z > [1/1n 2] + 1, hence for z > 2, this function is increas- 
ing, and in addition f(2) = 0. Then for z > 3 the inequality is 
strict. 

Let us now consider tbe equation 


Du ad (1.107) 


n 


where k € (0, 1ļis a rational number. In [48] there are answered 
the following questions: 

(q1) For every k € (0, 1] there exists solutions of the equation 
(1.107) ? 

(q2) Find the values of k for which the equation has infinitely 
many solutions in N*. 

The answer to (qı) is negative, and the values of k for which 
the equation has an infinity of solutions are the following: 


k—1 withhr e N* and 
FEQN(, 1, k=}, with pg E N', 0ca Sp pAg=1 


Indeed, if n is a solution of our equation, let 
S(n p 
n q 


and let d = n A S(n). Then, from the definition of d and 


from the fact that p and gare relatively prime, it results that 
S(n) = qd, n = pd and we have 


| S(pd) = ad (1.108) 
Using the definition of S it results (gd)! = M(pd) and 
(qd — 1)! = ee). LED) 


qd q 
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Because p and q are relatively prime, it results that (gd — 1)! is 
divisible by p and consequently 


S(p) <qd-1 
Let us prove also that S(p) > (q — 1)d. 
But, if the inequality S(p) < (q — 1)d holds, it results ((q — 
i)d — 1)! divisible by p. Then from d < (q — 1)d, it results 
d 


pd < ((¢ — 1)d)!, and so S(pd) < (q — 1)d. This inequality is a 


contradiction of the fact that S(pd) = qd > (q — 1)d. 
So, we have 


(q— 1)d < S(p) € qd - 1 (1.109) 


Taking g > 2, from the first of the above inequalities, it 
results d < S(p)/(q — 1), and from the second it results that 
(S(p + 1)/q) < d, hence 


Sip * 1) «d« Se) (1.110) 
q q-1 

For q > 2 and k = p/q it results a necessary condition for the 
existence of at least a solution of the equation (1.107), namely 
the existence of an integer between S(p+1)/q and S(p)/(q — 1). 

But this condition is not a sufficient condition, as we can see 
from the examples listed bellow. 

Examples. 1) For k = 4/5 we have S(p + 1)/q = 3/2 and 
S(p)/(q — 1) = 5/3, so the equation has no solution. 

2) For k = 3/10 we have S(p + 1)/¢ = 11/3 and S(p)/(q — 
1) = 5/2, with the same conclusion as in the preceding example. 

3) For k = 3/29 it results S(p + 1)/q = 5/3 and S(p)/{g— 
1} = 14.5, so between S(p + 1)/q and S(p)/(q — 1) there exist 


more than one integer. However, the equation 


S(n) | 3 
n 29 
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has no solutions. Indeed, the number of the solutions equals the 
number of values of d for which (1.110) and then (1.108) holds. 
But it does not exist any integer between 2 and14 satisfying these 
conditions. 

Let us study now the equation (1.107) for k = 1/p, with p 
€ N*. We shall provein this case that the equation has infimtely 
many solutions. j 

Indeed, let po be a prime number greater than p and let 
n = ppo. It results S(n) = S(ppo) = po, and S(n)/n = 1/p = k. 

In [48] it is also answered the following question, posed by F. 
Smarandache: 

(q3) There exists infinitely many positive integers z such that 


(1) (2) 
5 ) 


S(z) 

















) (1.111) 


where {x} =z — {z}? 

The system (1.111) of imequations has only one solution, 
namely z = 9. To prove this we shall prove first that the in- 
equation 


zt) 








(a! < (1.112) 


has infinitely many solutions. 
The inequality holds for z = 9, because 


S. ow tua d S(9), 2 
tsp! = 19/73 and USES 


At the same time one observe that any prime p is not a 
solution of the inequation. 
Let now z be of the form: 


op * ps ip, with t > 2 
We have 
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S(z) = max S(p,') 


1« k«t 


and let us put S(z) = S(p?), where p? is one of p;*, for i = 1,t. 
Then if z is a solution for (1.112) the number Ux! may take 
one of the following values: 


1 2 S(z)—1 
S(z) Sz) ^ S(») 
For such an z we have 
S(z) ] 2 
2 —— " 3 : 
2g (S(p) >z>p (1.113) 
It is said that from Legendre's formula (1.15) it results S(p*) < 

cp. Then using (1.112) we deduce o7p? > p^, so 





o?» p? (1.114) 


If p > 2 then the last inequality holds only for mtegers a < 
Qr. 

Indeed, we have p^ ^? > 2*7? and 227? > o holds for a > 8 
(the fosictión f(a) = 227? — o? is increasing and f(8) = 0) 

We have to prove only that for œ € {1,2,...,7} the system 
(1.111) has no solutions. 

(a) If o = 1 it results S(z) = S(p) = p, and because p 
divides z we have z/p € Z, first of the considered inequalities 1s 
not satisfied. 

Let us observe that there exist solutions for the second in- 
equahty.Indeed, noting p = pi, the number z is of the form 
T = pi ' p2 -Pt , 80 


(ss) = {2} = {P pip} = 0 and 
{32} = {oor} = um db 
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Example. For z = 23. 2? . 39, we have S(z) = 23 and 


2S _ 1 
919, 39 





Cara} = 2" 305 d 


(b) For œ = 2 let us note z = p?-z,. Then S(z) = S(p?) = 2p 


and 


{ay} = (E) € (9,7) 


so we must have 





pu, _ 1, ,S(z),_ 2 
{ 5 15 { F }= pu 
and it results pz; « 4, that is p € {2, 3}. 
If p = 2, it results z} = 1 and so z = 4, which is not a 
solution for the inequation (1) from (1.111) because S(4) — 4 
H p = 3, it results also z, = 1, so z = p? = 9. 
Lfet us observe that the second inequation from (1.111) has 
also solutions. Indeed, with the notation p = p, we have: 


D > p3 Dt: S(z) u 2 
(sil 7 \ 2 } and { z l= m 





consequently the inequation i8 verified for z > 2 even number. 
Example. For z = 25-37 . 11? we have S(z) = 19 and 


z 25. a 26) 1 
$6) 7 pu m *} = E NT 


(c) Let now be a = 3. We have seen that in this case if 
S(z) = S(p?), it results p < 7. 
If p = 2 it results S(z) = S(2°) = 4 and then 


i 
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(s - ez 


consequently the mequation (1) from (1.111) has no solutions. 


However, there exist solutions of the second inequation. Indeed, 
considering for instance z of the form 


goo Ts ga (1.115) 


with a,b,c,d € N” such that d = a,(7) = (7* — 1)/(7 — 1) and 
S(z) = S(T*) it results S(z) = 7" and so z/S(z) is an integer. 
If p = 3, we have S(z) = S(3*) = 9 and also 


(aj 


The inequation (2) has solutions in this case too. For in- 
stance r = 35. zr, are solutions, because 


ez (1.116) 





(383 = ( 


ms 
If p = 5, we have S(z) = S(5?) = 15 and (1.111) becomes: 


o« (23 < ‘oe —}, with z A5=1 


From the first of these uo it results: 


a 





(3 e (5,5) 


so we must have 1/3 « PN That is 57z, < 9, which is an 
imposibility. 
H p= 7, it results S(z) = S(7?) = 21 and 
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Tz, F2 
Analogously it results the contradiction 3/(7?z,) > 1/3. 
If œ = 4one obtain p € {2,3}. For p = 2 it results S(z) = 
S(2*) = 6 and because z = 2*z,, with 2 Az, =], the system 
(1.111) becomes: | 





8r, < 3 
3 82, 
From the condition 3/(8z1) > 1/3 it results z, = 1, so z = 16. 
But for this value of z we have 


o<{ 


Z x44. 4.- POL) 
‘Za? hg ge ara 

For p = 3, we have S(z) = $(3*) = 9 and one arrive at the 
condition (1.115). 

For o € 15,6, 7) we get only p = 2 satisfying the condition 
(1.114), so z = 2%z, and because S(2*) = S(25) = $(27) it results 
for all the cases S(z) = 8. The condition (1.116) is verified again 
and the system has no solutions. 


1.8 Solved and Unsolved Problems 


In the sequel we indicate by a star (*) the unsolved problems. 
For the solutions of solved problems see the collection of Smaran- 
dache Function Journal and its extension The Smarandache No- 
tton Journal. 

1*) Find a formula for the calculus of S(n), containing in- 
stead of prime divisors of n the number n himself. 

2) Prove that S(p?*!) = p°. 

3) Inddicate the number of solutions of the equation 
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Saran. 


4) Prove that the equation S(z) = p, where p is a given 
prime, has exactly d((p — 1)!} solutions, all of them between p 
and p!, where d(z) is the number of divisors of z. (A. Stuparu) 

Generalisaiton: The number of solutions of the equation 
S(z) = nis d(n!) — d((n — 1)!). 

5) Prove that max{% / n > 4is a composite number} = 2 
(T. Yau) 

6) Let q be a prime number and & be an exponent such that 
S(g*) = n!. Let pi,pa,..p, be the list of primes less than q. 
Then the number of solutions of the equation S(z) — n!, where 
z contains exactly k instance of the prime g, is at least (k + 1)’. 
(Ch. Asbacher) 

7) For every prime p and k > 1 prove that 


6» 2 A = (Ch. Asbacher) 

8) Is the me r = 0.1234574651..., where the digits are 
the values of S(n) for n > 1, an irational number ? (F. Smaran- 
dache) 

9) Find the largest síricily increasing series of integers for 
which the Smarandache function is stricily decreasing. (J. Ho- 
driguez) 

10) Find a strictly increasing series of integer numbers such 
that for any consecutive three of them the Smarandache function 
is neither increasing nor decreasing. (J. Rodriguez) 

11) Are the points p(n) = sin uniformly distributed in the 
mterval (0, 1|? 

12) Prove that 





km SEn) 


hm Ps 
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where p, < p2 € ...px... 18 the sequence of prime numbers. (P. 
Melendez) 

13) For every composite integer n > 48, between S(n) and n 
there exist at least five prime numbers. (L. Seagull) 

14*) Calculate E Tipt) using b» G(py(1). 


15) If we note 


T(n) = 1— ba S(n)+ a i j 


prove that 
bm T(n) = 


16) If (pn)nen+ denote the sequence of all the prime numbers 
then the sequence (sey) is unbounded. (M. Popescu. P. 


Popescu) 
17) For every k € N there exists a sequence n1 < n2 < ...ny... 
of positive integers such that 


hm —— > k (Th. Martin 
Jim, 35) ) ( ) 


18*) Solve the following equations: 


() ST) S(z2)--S(zm) = Sla 


(i) Ser) S(a#)..S(eiz) = Sog) Pae 
19) Solve the equations: 
r2) = = S(zy 
250) = S(yy (L. Tutescu, E. Burton) 


z?U) 4 S(z)S(zY +2 


20) For all positive integers (m, n, r, s holds: 
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(2) S(mn) € mS(n) 
(tz) S(mn) > max(S(m), S(n)) 

(5) max{S(m), S(n)] < MID (S. Jozsef) 
(1v) m S nu m > 


(v) Bn T S(rs) > max{S(m) + S(r), S(n) + S(s)] 
Consequence. For all composite numbers m, n > 4 holds 


S(imn) < (m) + S(n) .. + 3(n) : (S. Jozsef) 


mn ` m+ n ~ 3 
21*) Find n such that the sum 
150-72 4 33070 ..... E (n — 15070 4. 1 


is divisible by n. (M. Bencze) 
22*) May be written every positive integer n as 


n = (S(z)y -2(S(y)P* -3(S(z)? ? (M. Bencze) 


23") Prove that 


= 1 
2 (5(&)P — S(k) + 1 


is irrational. (M. Bencze) 
24*) Solve the equation S(z) = S(z + 1). 
25) Prove that 


is convergent, for every p > 1. 


Chapter 2 


Generalisations of 
Smarandache Function 


2.1 Extension to the Set Q of 
Rational Nnumbers 


To obtain such a generahsation we shall define first a dual func- 
tion for the Smarandache function. 

In [15] and [17] it is make evident a duality principle by means 
of which, starting from a given lattice on the unit interval (0, 1], 
there may be constructed some other lattices on the same inter- 
val. We mention that the results of these papers have been used 
to construct a kind of bitopological spaces and to introduce a 
new point of view in the study of fuzzy sets. 

In [16] the method to construct new lattices on the unit inter- 
val, proposed in [17] has been extended to a general lattice. But 
the main ideas from these papers may be used in various domains 
of mathematics. We shall use here to construct a generalisation 
of Smarandache function to the set Q of all rational numbers. 

In the sequel we adopt a method from [16] permitting to 


tf 
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construct all the functions linked, in a certain sens of duality, 
with the Smarandache function. 
One observe that if we note 


Raln) = im /n $m}, £4 — (m/m sn} 
Rin) 2 (m / n € m!), £(n) 2 (m / m! <n} 


we can say that the Smarandache function is defined by means 
of the triplet (^, €, Ra), because one can write: 


S(n) = ^im / m € Ra(n)] 


We may also create all the functions defined using the triplets 
(a, 5, c), where: 

-a i8 one of the symbols: V, ^, ^; and V 

- 6 is one of the symbols: € and ¢ 

-c is one of the sets: Rafn), Cafn), R(n), C(n) defined 
above 

Not all of these functions are not-irivial. As we have already 
seen the triplet (^, €, Ry) defines the function S,(n) = S(n), but 
the triplet (^, €, La) defines the function 


Safn) = Afm / m! x n} 


which is the identity. 

Many of the functions obtained using this method are step 
functions. For instance if we note by 54 the function obtained 
from the triplet (^, €, R}, we have: 


S3(n) 2 (m / n € m!) 


so S3(n) = m if and only if n € (m — 1)! + 1, mI]. 
In the following we focus the attention on the function S4, 
defined by the triplet (V, €, Cz): 


The Extension to the Rationals 79 


- S4(n) = V(m / m! s n (2.1) 
which is, in a certain sense, a dual of Smarandache function. 
2.1.1 Proposition. The function S, satisfies: 
Safna 2 na) = Sí( i) ^ Salna) (2.2) 
so is a morphisme from (N*, A) to (N*,A). 
Proof. If pi, po, ..., pi ...13 ihe increasing sequence of all the 
primes and 
m = ip, no = Up? with a, fh € N 


only a finite number of œ; and f; being non-nulls, we get: 


ny ^ na = pines. Bi) 


If we note S,(n;,n2) = m, Sí(n;) = m, for i = 1,2 and 
supposing rni X mo, it results that the right hand side of (2.2) 
18 mı ^ m. 

From the definition of S, we get for the exponent ep; (m) of 
the prime p; in the factorisation of m! the following inequality: 

ey, (m) < minfa; P:i) for: >1 


and at the same time it exists 7 > 1 such that 
ep; (m + 1) > min(a;, £;) 
Then it results: 
a > ey im), B; >e,(m) fori >i 


We also have: 
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ep, 0) S o5, ep; (ma) S or 


and in addition it exists A and k such that: 


Con (mi + 1) > an, Cpr (mi +1) > ak 


So, because m, < my, it results 


min(o;, £) > min(e,, (mı), ep, (™2)}) = eg, (m2) 


and then rn; < m. If we suppose the inequality is stricte, it 
results m! < n, so it exists A such that e,, (m) > a, and we get 
the contradiction: 


ep, (M) > min(os, Br) 


Remark. For many positive integers n we have S4,(n) = 1. 
For instance, $4,(2n + 1) = 1 for all n € N and S,(n) > 1if and 
only if n 15 an even number. 

2.1.2 Proposition. Let pi, P2, ..., p. ... the sequence of all 
consecutive primes and 


n= pr prop Wl 


the decomposition into primes of a given number n € N”, such 
that the first part of the decomposition is formed by the (even- 
tually) first consecutive primes. If we note: 


S) 1 H ep, (S )) > a; 


| Sí) p —1 if ep, (S(p )) = a; us) 


S4(n) = min {t1, t2, pti DES —]1 } (2.4) 
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Proof. H ep; (S(p?* )) > oi, from the definition of Smaran- 
dache function we deduce that S(p?* ) — 1 is the greatest positive 
integer m such that ep, (m) € a. Also, if ep; (S(p) = a; 
then S(p?*) + pi — 1 is the greatest positive integer m such that 
ey, (m) = 0. 

It results the number min {t1, t2, ..., tx, pu 41— 1] is the great- 
est positive integer 7m for which e,,(rn) € o for all : = 1,2, ..., k. 

2.1.3 Proposition. The function S, satisfies: 


d 
Safn + n3! ^ Safna V no) = Safn) ^ Safna) 


for every nı, nz € N”. 
Proof. The equality results from (2.2) taking into account 
that: 


d 
(m +m) A (m V nz) 2m ^m 


Before to construct the extension of the Smarandache func- 
tion to the set Q, of all positive rationals we shall make evi- 
dent some morphism properties of any functions defined by the 
triplets (a, 5, c). 

2.1.4 Proposition. (:) The function S; : N* — N* , 
where 


Ss(n) N (m / m! S n) 


satisfies: 


Ss(m $ n4) = Ss(ni) A Ss(na) = Ss(n1) A^ Ss (n3) (2.5) 


(11) The function S; : N* — N”, defined by: 
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Se(n) = im /n$m!l 


satisfies: 


d d 
Se(ny V na) = Se(n2) V Se(n2) | (2.6) 
(111) The function S; : N* — N”, defined by: 


S,(n) «V (m / m € n) (2.7) 


satisfies: 


S7{ny Anz) 2 Sz(ni) A Srna), Som V m) = S7(nz) V Sr{nz) 
(2.8) 
Proof. (1) Let 


A= {ai fa Sm) B= {b; / bj! < na}, C ole f cn Sm Ara} 
Then we have A C B or B C A. Indeed, let 


A = {a, a2,...,an}, B= {b1, bo, ...,5,} 
be the elements of A and 8 writen in increasing order. That 
i a; < aiy and b; < 65,4 fort = 1,h — 1 andj =1,r—1. Then 
if a, X b,, it results a; < b, for: = 1,h, so a;! € b,! € ny. 
4 d 
Consequently AC B. 


Analogously, if b, < appt results B C A, and of course we 
have C = AN B. So, if A C B it results 


d d 
Ss (ri ^ n;) V co, =V a; = Ss(ru)- 
 min(Ss(n1), Ss(n2)) = Ss(m) ^ Ss(na) 
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Considering the function Sg defined on the lattice Nz, from 
(1.100) it results that it 1s order preserving. But if we consider 
this function defined on the lattice A, it is not order preserving, 
because 


m! < mi-- 1 but Ss(m!) — [1,2,...,m| and Ss(m! -1) 2 1 


(12) Let us observe that 


Ss{n) =V n / G)i € 1,£ such that ep; (m) < a;} 
If we note a = Vim / n X mi} then n < (a+ 1)! and 
a+1= os a m!) = S(n) 
so 


Se(n) = 11,2, ..., S(n) — 1] 


and then 


d d 
Sefin V nz) = Hs 2, T" S(n V n4)—1] = Sz(ni Vna) = S7{n2)VS7(n2) 
Also, we have: 
d ee ~ 
Ss(ni1) V Selno) = itd, 2; Pss S(ni) = 1], 1, 2. sse S(n;) = 1j] = 
[E32 Sin) Sy) d] 


(1:1) The equalities results from the fact that if m is given by 
(2.7) then 


Sr{n) = [1,2,....m] &» n € [m!, (m+ 1)! — 1] 
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Let us now define the extension of the Smarandache function 
to the set Q, of positive rationals. 

It is said [25] that every positive rational a may be written 
under the form 


a =U p?» (2.9) 


with p a prime, a, € Z and only a finite number of the exponents 
are non-nulls. Taking into account this equality one may define 
the divisibility of rational numbers as follows: 

2.1.5 Definition. The rational number a = p?? divides 


the rational number b —1I p?» if a, < £i, for all prime p. 


P 
The equality (2.9) implies that the multiplication of rational 

numbers is reduced to the addition of some exponents. Con- 

sequently the problems on the divisibility of these numbers are 

reduced to order problems between exponents. 

. The greatest common divisor d and the smallest common 

multiple e for rational numbers are defined [25] by: 


d= (a, b, os) =J] primer Ppr) auem (a, b, ue —II pues »Bp,---} 
P P 
(2.10) 


Moreover, between the greatest common divisor d and the 
smallest common multiple of any rational numbers there exists 
the relation: 


] 
(>; p saa) 
Of course, every positive rational a may be written under the 
form: 


CA mE (2.11) 


a= — with n E€ Nin, € N", and (n,n,)=1 


Ti 
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2.1.6 Definition. The extension S : Q* —> Q7 of the 


Smarandache function to the positive rationals is: 








S(--) = z E (2.12) 


A consequence of this definition is that if n, and rz are pos- 
itive integers then: 


1 di 1 1 
s(— V —) = SC) v SC) (2.13) 
ludi 
Ge a vo) = Pus) 7 WU] = NGDAMGS = 


= Xm V uu = Sle) V SS) 


For two arbitrary positive rationals we have: 


EÝ 2) = (Sie) v Sm) (SS) VSI) (2.14) 


This formula generalise the equality (1.16). 
2.1.7 Definition. The function S : Qt, — Q* defined by: 


S(a) = — 55 (2.15) 


is called the dual of Smarandache function. 
2.1.8 Proposition. The dual S of the function S satisfies: 


(1) S(m A nz) = S(m) ^ S(na) 
(ii) S( ^ Z) = SEa S) 


for all positive integers n; and nz. Moreover, we also have 
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SGE ALD = Sr) ^ Stn) GC-) ^ 87) 
'The proof is evident. 
Remarks. 1) The restriction of the function S to the set of 
the positive integers coincide with the function S4. 
2) The extension of the function S : Q* —+ Q* to the set 
Q*of all non-nulls rationals may be made for instance by the 
equality: 


S(—a) = S(a) for all a € Q? 


2.2 Numerical Functions Inspired 
from the Definition of 
Smarandache Function 


In this section we shall utilise the equalities (2.1) and (1.58) to 
define, by analogy, other numerical functions. 

Let us observe that if n is any positive integer then n! is the 
product of all positive integers not greater than n in the lattice 
L. Analogously the product p,, of all divisors of a given m, 
including 1 and m, is the product of all positive integers noi 
greater than m in the lattice £4. So we can consider functions 
of the form: 


an) =A{m/ nS olm)} 
It is said that if 


-— £1 23 
m = Py * Po 


Xt 


ups 
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is the decomposition into primes of a given number m, then the 
product of all the divisors of m is 


p(m) = Vm (m) (2.16) 


where 7(m) = (zi - 1)(za 4- 1)...(z; 4- 1) is the number of divisors 
of m. 
If n has the decomposition 


n= pt! - po?...pot (2.17) 
then the inequality n s p(m) is equivalent with: 


gi(z) = zi(zi + 1)...(2, +1) — 2a; > 0 
galz) = zz(z1 + 1)...(zi + 1)—-2o0520 


gi(z) = zi(zi + 1)..(z,4- 1) — 20, > 0 


(2.18) 


So, Of n) may be deduced solving the following non-linear 
programming problem: 


(min) f(z) = pt! - p7... pz (2.19) 
under the restrictions (2.18). 

The solution of this problem may be obtained applying for 
instance the algorithm SU MT (Sequential Unconsirained Min- 
imisation Techniques) does to Fiacco and Mc. Cormick [18]. 

Examples. 1) For n = 3*. 57? the equalities (2.18) and 
(2.19) become: 


(min)/(z) = 3% . 5" 


with the restrictions 


| gi(z) = zi(zi 4- 1)(z2 + 1) 28 
galz) = za(z1 + Y) (zo + 1) > 24 
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Using the algonthm SU MT we consider the function 
t 
u(z,n) = f(z)-r » Ing.{z) 
c=) 
and the system 
ĝu — ' | 
| a (2.20) 


In [18] it is shown that if the solution zi(r), z;(r) of this 
system can't be found explicitely from the system, we can take 
r — 0. Then the system becomes: 


zz; + lY(z; + 1) = 24 


and has the solution zı = 1, z2 = 3. So we have: 


l zi(zi + 1)(z2 -1) 2 8 


min( m / 3*5: 57? < p(m)} = m — 3: 8? 


Indeed, p(m) = V mo (mo) — np a3 8S =. 


2) For n = 3? - 57, from (2.20) it results for z; the equation 


223 + 923+ 72; —-98 — 0 


with a real solution in the interval (2, 3). It results z, € (4/7, 5/7). 
Considering z, = 1 we observe that for z; = 2 the pair 
(z1, 72} is not an admisible solution of the problem, but zz = 3 
give 0(37 . 57) = 3*. 57, 
3) In general, for n = pf" - p>? it results from the system 
(2.20) the equation: 


3 2 2_ 
0122 + (a + 02)22 + 0522 — 205 = 0 


with the solution given by the formula of Cartan. 
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Remark. Using "the method of triplets” we may attache to 
the function @ defined above many other functions. 

Starting from the function v, given by (1.58), we may also 
Obtain numencal functions by the same method. 

In the following we shall study the analogous of Smarandache 
function and its dual in this second case. 

2.2.1 Proposition. If n has the decomposition (2.17) then: 


G) v(m) max p? , (it) v(m V na) = v(m) V v(m) 


Proof. (1) Let be p?* = maxp?'. Then p? < p?* for all 
z= 1,t, so 


pe S[1,2,.. pen] 
But (pf, p;’) = 1 for: #7 and then 
n x H2 us 


If for some m < pz* we have n € [1,2, ... n], it results the con- 
d 


tradiction 
p*«1Lh2.m, 
d 
(11) If 
n, = Up“ s Mm = Ip’ 


then , 
ni V T2 = Lpmaxtor Be} 


d 
so y(n, V nj) = maxp™ 19,22} — max{max p^», max p> Jand 
the property 1s proved. 
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Of course, we can say that the function v, — v is defined by 
the triplet (^, €, Rig), where 


Rip —im/n S 132, mil 


Its dual, in the sense defined in the preceding section, is the 
function defined by the triplet (V, €, Lia), where 


Lg = {m / [1,2,...,m] € n]. 

Let us note by v, this function: 

n(n) = V{m / [1,2,...,m] s n} 

Then z4(n) is the greatest positive integer having the prop- 
erty that all positive integers m X n(n) divide n. 

Let us observe now that a necessary and sufficient condition 
to have (n) > 1 is the existence of m > 1 such that every 
prumes p € m divide n. 

l'rom the definition of v, it also results 
n(n) = m <=> n is divisible by every i < m,but not by m+1 

2.2.2 Proposition. The function v, satisfies: 

u(n A no) = v(ni) ^ vi(na) 

Proof. Let us note 


n = mn ^ na, n(n) =m, (ni) 2 m; fort = 1,2 


H m, = m, A ma, we prove that m = m. Indeed, from the 
definition of v, it results: 
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V(r) =m € 
<=> (V) < m; => n is divisible by m; but not by m; +1} 


If we have m < m,, then m+1 < m, € m, so m + 1 divides 
nı and nz, and so m + 1 divides n. 

If m > m, then mi +1 € m, so m, +1 divides n. 

But n divides n, so m, + 1 divides n, and the proposition 
is proved. 

Let us observe that if we note 


to = max{t / j < i => n is divisible by 7} 


then r,(n) may be obtained solving the lmear programming 
problem 


ta 
(max) f(z) =E zilo pi; 
— b 
sSO«oO.dorrc is 35 reln < lapos 
s=1 


H fo 15 the maximum of f from this problem, then r4(n) = 
efo, 


For instance 14(2° - 32. 5.11) = 6. 
Of course, the function v may be extended to the set of all 
rational numbers by the same method as Smarandache function. 


2.3 Smarandache Functions of First, 
Second and Third Kind 


Let X be an arbitrary nonvoid set, r C X x X an equivalence 
relation, X the corresponding quotient set and (I, €) a total 
ordered set. 
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2.3.1 Definition. If g : X — I is an arbitrary mjective 
function then the function 


f: X — I, defined by f(z) = g(z) (2.21) 


is said to be a standardisation. About the set X we shall say in 
this case that it is (r, (7, <), f) standardised. 

2.3.2 Definition. If r, and r4 are two equivalence relation 
on X, the relation r = ri A rz is given by: 


rry <= rry and zr4y (2.22) 


Of course, r defined as above is an equivalence relation. 
2.3.3Definition. The functions f;: X — I, i = 1,5 are of 


the same monotonicity if for every z,y € X we have: 


felz) < fly) <> fila € fiy) for k,j=1,s 
2.3.4 Theorem. If the standardisations f;: X — I, corre- 


sponding to the equivalence relations r; (for : = 1, s) are of the 
same monotonicity then the function 


(2.23) 


f = max fi 

is a standardisation, corresponding to r =A r;, and it is of the 
same monotonicity as the functions f;. 

Proof. We give here the proof when s = 2. For an arbitrary 
value of s the assertion results then by induction. 

Let z,,,2,, and =, be the classes of equivalence of z corre- 
sponding to the relations 7;,,r; and r=r, Arg. If X.,, X,,, X, 
denote the quotient sets induced by these relations then: 


fi(z) = g:(2,.}, for i = 1,2, where gi: Pd :— Í are injective 
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The function g : X, — I defined by g(Z,) = max(g.(Z,, ), ga(2,,)) 
is injective. Indeed, if 21 # Z? and 


max(9i(Z,, ), 92(Z;,)) = max(g1(Z7, ), 92(2?,)) 


then from the injectivity of gı and g; it results for instance: 


max(gqi(27, ), g2(27,)) = q1(27, ) = go(Z2,) = max(gi(22, ), ga(22,)) 


and we have a contradiction, because 


filz?) = n(s2,) < n(31) = A(z’) 
fa(z*) = ga(Zt,) < g2(Z2,) = fa(z?) 


That is f; and f; are not of the same monotonicity. 
From the injectivity of g it results that the function 


f:X — I f(z) = 9(2,) 


is a standardisation. Moreover, we have: 


f(z*) € f(z*) ==> g(21) < g(22) <=> max(gi (23, ), 92(Z4,)) < 
< max(gi(27, ) g1(27,)) = max( f,(z*), fo(z*)) < 
< max( f (2?), fa(z?)) => fie!) < f(z?) and faz") € fale?) 


because f; and f; are of the same monotonicity. 

Let us now consider two algebraic lows T and L on X re 
spectively on I. 

2.3.5 Definition. The standardisation f : X — J is said 
to be ?-compatible with the lows T and L if for every z,y € X, 
the triplet (f(z), fly), f(zTy)) satisfies the condition X. In 
this case we shall also say that the function f -standardise the 
structure (X, T )on the structure (J, <, 1). 

Example. If the function f is the Smarandache function S : 
N* — N”, one can make evident the following standardisations: 


94 Generalisation of Smarandache Function 


(a) The function S, X,-standardise (N*,-) on (N*, €, +) be 


cause we have: 


(D1) : S(a-5) < Sla) + S() 
(b) The function S also satisfies: 


(Za) : max(S(a), S(6)) < S(a-6) < Sa), 5(0) 
so this function £2-standardise the structure ({N*, -} on the struc- 
ture (N*, €, -). 

Now we may define the Smarandache function of first kind. 
We have already seen (section 1.2) that the Smarandache func- 
tion is defined by means of the functions 5,. We remember that 
for every prime number p the function S, : N* —> N” is defined 
by the conditions: 

1) S,(n)! is divisible by p^, 

2) S, (n) is the smallest positive integer with the property 1). 

Using the definition of a standardisation in [2] there are given 
three generalisations of the functions 5,. 

To present these generalisations let us note by M{n) any 
multiple of the integer n. 

2.3.6 Definition. The relation r, C N* x N*is defined for 
every n € N* by the conditions: 

(i) Ifn = ut, with u = 1 or u = p (a prime) and i,a,6 € N*, 
then: 


arab <=> (3) K € N*, such that k! = M(u'?), k! = M(u') 
and k is the smallest positive integer with this property. 
(cz) If 


n= pil: p?p (2.24) 


is the decomposition of n onto primes, then: 
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Ta ETa Arha A... Ari 
"n pi! pj py 


2.3.7 Definition. For every n € N” the Smarandache func- 
tion of first kind is the function $, : N* —» N* satisfying the 
conditions: 

(1) H n = u', with u = 1 or u = p, then S, (a) is the smallest 
positive integer k having the property k! = M(u*). | 

(i) If n = p}! - p2...p** then 


S. (4) = max (S; (a) 


Remarks. 1. The functions $, are standardisations corre- 
sponding to equivalence relations r4 defined above. If n = 1, it 
results 2,, = N*, for every z € N*, and S,(n) = 1 for every 
ne N”. 

2. If n = p 1s a prime number then 5, is just the function 5, 
defined by F. Smarandache. 

3. All the functions S, are increasing and so are of the same 
monotonicity, in the sense of definition 2.3.3. 

2.3.8 Theorem. The functions 5, have the properties that 
2 -standardise ( N”, +) on (N*, €, +) by the relation: 


(23) : max(S, (a), S,(5)) S S,(a +b) € Safa) + Salb) 


for every a, b € N*, and also 24-standardise the structure (N*, +) 
on the structure (N*, <,-) by: 


(2): max(S.(a), 5,(5)) < Sala +b) < Sala): Salb) 
for every a,b c N*. 


Proof. Let p be a prime and n = p', with i € N”. Let also 
bea* = Spi (a) , b = Spi (b) , k = Spi (a +b). Then from the 
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definition of $, it results that a*,5* and k are the the smallest 
positive integers satisfying the properties: 
zt = M(p), ift = M(p®), E! = M(pic*) 


From k! = M(p'*) = M(p'*) it results a” < k and b* < k, so 
max(ía", b*Y < k and the first inequality from (21). as from (Y4), 
i8 proved. 

Because 


(a* + 5*)! = a*!(a* + 1)...(a* + 5*) = M(a"!b"!) = M(pX2*5)) 
it results k < a* +b”, so (9) is satisfied. 


If n = pit - p2...p , taking into account the above consider- 
alions we get: 


(34) : max(.S i (a), S i; (6)) < S ij (a+ b) < S 6 (a) + S ij (b) 
Pj Pj Pj Pj Pj 
for 7 = 1,3 and consequently: 
max{max; S i; (a), max; S i , (b)) € max; S (2 +6) < 
< max; Si (a) + max; Si NC 
for 1, s ,80 


max(S,(a), S(5)) € Sala +b) € Sala) + Snb) 


To prove the second inequality from (£25) we remember that 
(a +b}! < (ab)! if and only if a > 1 and b > 1. Our inequality is 
satisfied for n = 1, because 


Si(a + 6) = (a) = S(b) = 1 
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Let now be n > 1. It results for a^ = S,(a) that a* > 1. 
Indeed, if n has the decomposition (2.24) then: 


a* = 1 +> S4(a) = max S i (a) = 1 
Pj 


and that umphes p, = p; = ...—p,—1,s0n- 1l. 
Consequently for every n > 1 we have 


Sala) =a" »1 and S,(b)-b5b»1 
Then (a* + b*)! € (a° - b*)! and we get: 


Sanla +b) < S,(a) + S,(b) € Sala) - S.(b) 


In the sequel we present some results on the monotonicity of 
Smarandache functions of the first kind. | 

2.3.9 Proposition. For every positive integer n the Smaran- 
dache function of first land 1s increasing. 

Proof. If nis a prime and k; < kz from (S,(k2))! = M(n*™) = 
M(n") it resulta S,(k,) € S, (K;). 

If n is an arbitrary positive integer let 


Ds (i ki) = InaXi«;«k Sp; (1&1) = Sn(ky) 
Sp, (tek2) = max, «js, Sp; (tj k3) = S. (R5) 


From 


Spm(tmki) S Sp, (tm ka) € Sy (itka) 


it results S, (£1) < S,{kz) and the proposition is proved. 
2.3.10 Proposition. The sequence of functions (5,:);cy- is 
monotonously increasing, for every prime number p. 
Proof. For every 5,:; € N* , with 4 < t2 and for every 
n € N” we have: 


Spi, (n) = Shi n) € Shi: n) = Spo (n) 
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so Spi < 5,4 and the proposition is proved. 
2.3.11 Proposition. Let p and q be two given primes. Then: 


p < q => S,(k) < Sk) forevery k € N* 


Proof. The arbitrary integer k € N* may be written in the 
scale [p] as: 


k = tya,(p) + 15a, (p) +... t,ai(p) (2.25) 


It is said that 0 < t; < p— 1 for i = 1, s and the last non-null 
digit may also be p. 

Passing from k to k + 1 im (2.25) we can make evident the 
following algonthm: 

(2) t, increases with unit. 

(11) if t, can't increase with unit, then £,..1 increase with an 
unit and t, take the value zero. 

(itt) if neither £, nor t,_; can increase with an unit then 
t, 2 crease and t, as well as t,_; become zero. 

The processus is continued until we get the expression of k+1. 

Noting 


A(S) = So(k + 1) — S,(k) (2.26) 


the increment of function S, when we pass from k tok + 1, 
following the above algorithm one obtain: 

- if (1) holds then A;(S,) = p, 

- if (22) holds then A,(S,) = 0, 

- if (13) holds then A,(S,) = 0. 


and it results 
Sy(n) =$ Az(Sp) + S,(1) 
k=l 


Analogously: 
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S, (n) =) Au(Sq) + S(1) 


Taking into account that 5,(1) = p < q = S,(1) and using 
the algorithm mentioned above it results that the number of 
increments of value zero of the function S, is greatest than the 
number of increments of value zero for the function S,, and the 
increments with value p of S, are smaller than the increments of 


value q of S,. So: 


Y A4S)-S0)«Y A S)-5() —— (2:27) 
k-l 


k=l 


and then S (n) < S,(n) for every n € N*. 
Example. The values of S; and S, are listed bellow. 


k 12345 6 7 8 9 10 
increment 202 2 0 0 2 2 9 
So(k) 2446 8 8 8 10 12 12 
increment 3 30 3 3 3 0 3 3 
Ss(Kk) 36 99 12 15 18 18 21 24 
k 11 12 13 14 15 16 17 18 19 20 


increment 2 2 0 0 0 2 0 2 2 2 
Sak) 14 16 16 16 16 18 18 20 22 24 
increment 3 0 0 3 3 3 0 3 3 3 
53(k) 27 27 27 30 33 36 36 39 42 45 


and one observe that S;(&) < S3(k), for k = 1,20. 
Remark. For every increasing sequence 


DiS D € & p «o 


100 Generalisation of Smarandache Function 
of prime numbers it results: 


DI ua sO nx DLL dn 


and if n = (pi- p...p;) with p) < pz < ... < p, then 
Salk) = max 5, (E) = Sp; (k) = Sp, (th) 


2.3.12 Proposition. If p and q are prime numbers and 
p:i <q, then S, < S, 
Proof. From p. : < q it results: 


Spi (1) < pi < g = S4(1) and Sp: (k) = S,(rk) < zS,(k) (2.28) 
Passing from & to k + 1, from (2.28) one deduce: 


Ai Spi) € A«(S,) (2.29) 


The proposition (2.311) and the equality (2.29) imply that 
passing from k tok + 1 we get: 


AS) € AlS) € ip «a, i SE AS) €; A«(S) (2.30) 


Because we have 


S, (n) = S (1+ YS A«(55) € Su (1) -£ Y. An) 


kzl 


and 


S,(n) = S,(1}+ Y A«(S,) 


ki 
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from (2.28) and (2.30) it results Sp: (n) € S,(n) for every n € N*, 
and the property is proved. 

2.3.13 Proposition. If p is a prime number, then S, « Sp 
for every n < p. 

Proof. If nis a prime, from n < p and the proposition (2.3.11) 
it results S,(&) < S,(&) for every k € N*. If 


ENS | 14 ty 
n = Py t Po -ePi 


is a composit number then: 
Salk) = max Sy (E) = Spir (A) 


and from n < p it results pt” < p. So, using the preceding 


proposition and the inequality p, < p!” < p, one obtain 


Spir (k) < Sp(k) 


That is S,,(k) < S,(k) for every k € N”. 

We shall present now the Smarandache function of second 
kind, defined in [2]. 

2.3.14 Definition. The Smarandache functions of second 
kind are the functions 


S*: N* — N” , defined by S*(n) = S,(k) 


for every fixed k € N*, where S, is a Smarandache function of 
first kind. 

From this definition it results that for k = 1, S^ is just the 
function S. Indeed, for n > 1 we have 


S (n) = $,(1) = max S a (1) = max Sp, (ij) = S(r) 
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2.3.15 Theorem. Every Smarandache functions of second 
kind X5-standardise the structure (N^, -) on the structure (N^, < 
, +) by: 


(Z5) : max(S*(s), $*(5)) < S*(a- 0) € S*(a) + S*(5) 


for every a,b € N”. At the same time these functions $4- 
standardise the structure (N*,-) on (N*, €, -) by: 


X4): max(S*(a), S*(b)) € S*(a. b) < S*(a) - S^(b) 


for every a,b € N*. 
Proof. The equivalence relation r* corresponding to S* is 
defined by: 


ar*b <=> (3)a* € N* a*! = M(a’*), a! = M(d*) (2.31) 


and a* is the smallest positive integer satisfying (2.31). Conse- 
quently we may say that S* is a standardisation attached to the 
equivalence relation r*. 

Let us observe that the Smarandache functions of second kind 
are not of the same monotonicity, because, for instance, S*(a) < 
S?(b) <=> S(a?) < S(b?) and from this it does not result S? (a) < 
S1(b). 

For every a,b € N” let us note a* = S*(a), b = S*(b), 
c" = S*(a- b). Then a*, b", c" are the smallest positive integers 
with the properties: 


a*! = Mía*), b"! = M(b*), c'! = M(a^- 55) 


and so c*! = M(a*) = M(b*). It results a* € c*, b* < c*, and 
then maxía*, 6*) € c*. That is: 


— 
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max(S*(a), S*(b)) < S*(a - b) (2.32) 
But from (a* + b*)! = M(a*!b*!) = M(a*6*), it results c* < 
a* + b”, so 
S*(a - b) < S*(a) + S*(b) (2.33) 
From (2.32) and (2.33) one obtain: 


max(S*(a), S*()) < (a) + S*(b) 
so (274) is verified. 
Finaly, because (a*5*)! = M(a*!b"!), we have also: 
S*(a- b) < S*(a) - S(b) 
and (X4) is proved. 
2.3.16 Proposition. For every k,n € N* we have 
S*(n) € n. k (2.34) 


Proof. Let us consider n = p?! - p?...p* and 


S(n) = max(5,, (i) = S(piz) 


Then because 
S*(n) = S(n*) = maxicj«: Sp; (55: k)  S(»t ) € kS(pir) < 
< kS(p'» ) = kS(n) 
and S(n) < n, it results (2.34). 


2.9.17 Theorem. Every prime number p > 5 is a local 
maximum for the functions S*, and 


S*(p) = pk — i (&)) 
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where :, are the functions defined by the equahty (1.33). 
Proof. £ p > 51s a prime, the first part of the theorem results 
from the inequahties 


Sp-1(k) < S(k) and Sp4ilk) < S,(&) 


satisfied by the Smarandache function of first kind. 
The second part of the theorem results from the definition of 
functions S^: 


S*(p) = S,(E) = p(k — 2, (E)) 

and the theorem is proved. 

Remark. For p > k we have S*(p) = pk. 

2.3.18 Theorem. All the numbers kp, with p a prime and 
p > k are fixed points for the function S*. 

Proof. Let m = pj - p2?...p?* be the decomposition of a given 
m into primes and p > 4 be a prime number. Then p,;-a; < p% < 
p for i = 1,£, so we have 


S*(mp) = S((mp)*) = max(Sy, (a), Sp(#)) = S (6) = kp 

For m = k it results S*(kp) = kp, so kp is a fixed point for 
SF. 

2.3.19 Theorem. The Smarandache function of second kind 
has the properties: 


(i) S¥(n} = o(n!**) for every e» 0 
(12) hm sup Lo) =k 
Proof. We have 


S*(n) kS(n) . S(n) _ 


= lm < hm = =k lim 
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and (2) is proved. 
Also, 


S{n*) = 


k k 
TR GN TEL RAM 
n-——.o00 n T. — oo n 


emt CO Pn 
where (pa)nen+ 18 the increasing sequence of all the primes. 


2.3.20 Theorem. The Smarandache functions of second 
kind are generaly increasing, in the sense that 


(V) n € N* (3) mo € N* (V) m 2o— S*(m) > S*(n) 


Proof. It is said [44] that the Smarandache function is gen- 
erally increasing, in the following sense 


(Y) t € N* (3) ro E€ N'(V) r > ro => S(r) > S(t) — (2.35) 


Let t = n* and ro be such that S(r) > S{n*), for every r > ro. 
Let also mo = [4/ro] + 1. Of course, mo > Yro <=> m* > ro, 
and m > mo <=> m* > mk. 

From m* > m$ > ro, it results S(m*) > S(n*), so S*(m) > 
S* (n). 


Then we have: 


(V) n € N* (3) mo = [YF] +1 (V) m > mo => S*(m) > S*(n) 


where ro = ro{n*) is given by (2.35). 

2.3.21 Theorem. lí p > max(3,k) is any prime number, 
then n — p! is a local minimum for S*. 

Proof. Let p! = p! - pi?...pim -p the factonsation of p!, such 
that 2 = pı < pa <..., Pm < p. Because p! is divisible by p? , it 
results S(p} ) < p = S(p) for every j = 1,m. 
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Of course, 
K(pt\) — Nk) = k- ij k 
SM(pt) = S((p!)") = max (Sloj ), S(p*)) 
and 


S(pj ^) € S(p?) < kS(y) = kp = S(p*) 
for k < p. Consequently, 


S*(pl) = S(p*) = kp fork <p (2.36) 
If the decomposition of p! — 1 into primes is 


pi-l= gi . g? ...git 
then we have q; > p for; = Mt. 
It results: 


Las = tj = im 
S(p! - 1) = mas Sd?) = Sé 
with qm > p, and because S(gi» ) > S(p) = S(p!) it also results 


S(p! — 1) » S(p!) 
Analogously it can be proved that S(p!) 4- 1 > S(p!). 
Of course, 


S*(p! — 1) = S((pt — 1)*) > S(g& ) > S(gk) > S(p*) = kp 
(2.37) 
and 


S*(p! +1) = S((p! + 1)*) > kp (2.38) 


From (2.36), (2.37) and (2.38) it results the assertion. 
Now we present the Smarandache function of third kind [2]. 
Let us consider two sequences: 
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(0) T= dy 04; a nyc 


(b) ¿T= 61, b2, e.. Des T 


satisfying the properties: 


GR.n = ak * Ga, b. = by . Da (2.39) i 


Of course there exist infinitely many such sequences, because 
chosing an arbitrary value for az, the next terms of the sequence 
(a) are determined by the recurrence relation (2.39). 

Let now be the function 


fh: N* — N* defined by f2(n) = Sa, (bn) 


where Sa, is the Smarandache function of first kind. 
One observe easily that | 


(i) : if an = 1, and b, =n for every n € N*, then fo ze 
(ii): fa, =n and ba = 1 for every n € N* , then f= S! 
(2.40) 
2.3.22 Definition. The Smarandache functions of third 
kind are the functions defined by any sequences (a) and (5), 
different from those of (2.40), such that: 


Sa = fa 


2.3.23 Theorem. All function f, Es - standardise the 
structure (JV*,-) on the structure (N*, €, +,-) by: 


(Es): max(f (k), £(0)) € Salk n) € bnfa (k) + buf n) 


Proof. Let us note 
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fk) = Sa, (bx) T k*, ja) = San (Ön) = n. 
f. Ink) = S eee = T° 


Then $”, n* and £* are the smallest positive integers for which 


k*! = M(aj*) , n°! = M(ab) , ett = M(sh2) = M((ay-a,) 9) 
SO 


max{k*,n*) < t* (2.41) 
Moreover, because (d,-n*)! = M((n*!)*), (bn k")! = M ((k*1)9» ) 


and 


(br: n* + b, - k*)! 2 M ((br n*) (b, - k*))) = 
= M((n't - (e*t) = M((a)^ - (ap ^) = M((ax a) ) 
it results 
i XB. kh Ben" (2.42) 
From (2.41) and (2.42) one obtain: 


max(£*, n") « t* « b, - k? 4- by. n* (2.43) 


From the last inequality it results (Z5), so any Smarandache 
function of third kind satisfies: 


(Ee): max(S; (k), S2(n)) € S*(kn) < b,55(k) + 5,52(n) 


for every k,n € N*. 
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Example. If the sequences (a) and (b) are determined by 
the condition a, = 6, = n, for n € N^, then the Smarandache 
function of third kind 1s: 


S95: N* — N", S?(n) « S,(n) 


a 


and (3) becomes: 


max(SX(k), S.(n)) < Sk. «(Kk . n) < nSk) + kS,(n) 


for every n € N*. This relation is equivalent with the following 
relation, written using the Smarandache function: 


max(S(k*), S(n*)) < S((en)*") < nS(&*) + kS(n^) 


2.4 Connections with 
Fibonacci Sequence 


In the Introduction of the Proceedings of the Conferences "Ap- 
plications of Fibonacci numbers ” [3], [36], [38], it is mentioned 
that the sequence: 


1, 1, 2, 3, 5, 8, 13, 21, 55, 89,......... (2.44) 


known as the Fibonacci sequence, was named by the nineteenth- 
century French mathematician Edouard Lucas, after Leonard F'- 
bonacci of Pisa, one of the best mathematicians of the Middle 
Ages, who referred to him in this book Liber Abaci (1202) in 


connection with his rabbit problem. 
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TheGerman astronomer Johann Kepler rediscovered Fibonacci 
numbers, independently, and since then several renowned math- 
ematicians, as J. Binet, B. Lamé and E. Cartan, have dealt with 
them. 

Edouard Lucas studied Fibonacci numbers extensively, and 
the simple generalisation: 


2,1,3,4. 7, 11, 18, 29; AT, 76, 123. ccs, (2.45) 


bears his name. 
It said that there exists a strong connection between the Fi- 
bonacci sequence and the gold number: 


14- V5 


2 


For instance noting by F(n) the n — th term of Fibonacci 
sequence (2.44) one has: 


d = 





F(nt1) _ 
= a $ (2.46) 


and so, 


um QF(n)-9 


Let us now remember some of the properties of Fibonacci 
sequence. 

It is said that Fibonacci sequence satisfies the recurrence re 
lation 


Fin+2)= F(in+1)+ F(n), with F(1) = F(2)=1 (2.47) 


and also the properties: 
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(e) Fin) = 3c E055)" - EY 

(yo) F(1) + F(2) +... + F(n) = F(n+2)-1 

(v3) F(1) + F(3) 4+... + F(2n — 1) = F(2n) 

(p) F(2)+ F(4) +... + F(2n) = F(2n - 1) - 1 

(os) F(2) — F(3) + F(4) — ... + (C1 F(n) = (-1)" F(n — 1) 

(os) F?(1) + F?(2) +... + F*(n) = F(n)- F(n + 1) 

(p7) F(n)- F(n +2)  F*(n 4 1) - (-1)^*! 

(p8) F(2n) = F*(n)- F*(n — 1) 

(ps) F(2n -- 1) = F?(n) + F*(n-- 1) 

(pyo(F(n — 1) - F(n - 1) - F?(n) = (-1y 

(eu) F(n-2)- F(n+2)— Fn) = (-1)**! 

(912) F(n — 1): F(n 1) — F*(n — 2) : F(n + 2) = 2(-1)* 

T. Yan [50] has posed first a problem concerning a connec- 

tion between Fibonacci sequence and the Smarandache function. 
Namely, for whath triplets (n — 2, n — 1, n) of positive integers 
the Smarandache function venfies a Fibonacci-hke equality: 


S(n — 2) + S(n — 1) = S(n) (2.48) 


Calculating the values of S(n) for the first 1200 positive inte- 
gers he found twosuch triplets, namely (9, 10, 11) and (119, 120, 121). 
Indeed, we have: 


S(9) + S(10) = S(11), and S(119) + 5(120) = $(121) 
More recently H. Ibstedt [26] showed that the following num- 


bers generating such tnplets are: 


n = 4,902: n = 26,245; n = 32, 112; n = 64, 010; 
n = 368,140; n = 415, 664 
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and proved the existence of infinitely many positive integers sat- 
isfying the equality (2.48). 

Indeed, excepting the triplet generated by n = 26,245 the 
other tnplets (S(n — 2), Sín — 1), S(n)) satisfy the property that 
oue of terins is the duble of a prime number, and the other two 
are prime numbers. For instance taking n = 4902 = 2.3. 19. 43 
we haven — 1 = 4901 = 13?.29, n — 2 = 4900 = 2?.5?. 1? and the 
equality (2.48) becomes 2- 7 + 29 = 43. Also, for n = 32, 112 = 
2*. i 223 it results n— 1 = 32, 111 = 163.198, n—2 = 92. 110 = 
2.3.13? . 19, so (2.48) becomes ok 13 + 197 = 223. 

Using T remark, H. Ibstedt proposed [26] the following 
algonthm: 

Let us consider the triplets (n — 2, n, — 1, n) satisfying the 
relations: 


n-r-p', with a< pand S(z) «a.p (2.49) 
n—=l=y- g, with b< gq and S(y) < bq (2.50) 
n—2-z.r^ wth c<r and S(z) «e.r (2.51) 


where p, g, 7 are prime numbers. In these conditions it results: 


S(n)—-a:p,S(n—1)-b.g, S(n-2) c.r 


Substracting (2.50) from (2.49), and (2.51) from (2.50) we 
get the system: 


zep?—y-q?=] (2.52) 


y:q^—z. r5 x] (2.53) 
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a-p—b:qcc:r (2.54) 


Every solution of the equation (2.54) generate an infinity of 
solutions for (2.53) which may be written under the form 


r—rÉoqt y=yo—p*-t (2.55) 


where ¢ is an integer parameter and (ro, yo) is a particular 
solution (such a solution may be found by means of the algorithm 
of Euclid). 

The solutions (2.55) are then introduced in the equality 


_y 2-1 
LE -- em cm 
re 
for obtaming integer values of z. 
H. Ibstedt in [26] give a very large list of triplets (n — 2, n — 
1, n) for which (2.48) is verified. These solutions have been gen- 
erated for 


(e, 5, c) = (2, 1, 1), (a, 5, c) = (1,2, 1) and (a,b,c) = (1, 1,2) 


with the parameter żt restrained only to the interval —9 < 1 < 10. 
To make now in evidence an other connection between the 
Smarandachr function and Fibonacci sequence we return to the 
twoo latticeal structures defined on the set N* of positive inte- 
gers. 
We have already seen that the Smarandache function etab- 
hshe a connection of these lattices by the equality: 


S(n, V ng) = S(m) V Sfm) 


and so we are conducted to consider S : Nz — N,. 
2.4.1 Definition. The sequence c : M, — Nz ìs said to be 


multiphcatively convergent to zero (m.c.z) if: 
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(V)neN" (4) m, € N” (V) m 2 m, => eim) > n (2.56) 


In [10] a sequence c : N — N satisfying (2.56) is named 
multiplicatively convergent to infinity. We prefered the above 
definition which is in connection with the fact that zero is the 
last element in the lattice Nz. 

The (m.c.z) sequences having also the property of monotonic- 
ity are used in [10] to obtain a generalisation of p— adic numbers. 

The set Z, of p — adic numbers may be considered as an 
inverse limit (see [10] ) of the rings E, = Z/p"^Z of integers 
"modulo p^", where p is a prime number. 

Considering, instead of the sequence (p^),cw an arbitrary 
(m.c.z) and monotonous sequence (c(n)),ew there are obtained 
the sets En = Z/a(n)Z whose inverse limit is a generalisation of 
p — adic numbers. 

Let us observe that the monotonicity for a sequence c : 
Na — Nz is expressed by the condition 


(moa) n < m => a(n) S alm) 


The sequence o{n) = n!is a (m.c.z) sequence and for every 
fixed n € N* the smallest m, given by (2.56) is exactly the value 
S(n) of the Smarandache function. So, we can pose the problem 
of generahsation of Smarandache function in the following sense: 

To each (m.c.z) sequence c : No —> Ng one may attach a 
function 


fz: N* — N*, f,(n) = the smallest m, given by (2.56) 


and we observe that if n = pj! -p7^...pe* is the decomposition 
of n € N* into primes then: 
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fz(n) = max fc(p?) (2.57) 


This formula generalise the formula (1.16) of the calculus 
of S(n). But the efective calculus of f,({p%') depends on the 
particular expression of the sequence c. 

We have also the properties: 


(fh) felm V m) = fkm) V folna) 
(fa) m $ m = falm) S foo) 


which entitle us to consider 


fo: Na— No 


Now, we may also consider the sequence 


Soc: N, — N, 


or, more general, if c and Ü are two (m.c.z) sequences, then there 
exist the sequences: 


fo 98: No — No, foa: No — N 

8o fp: Na — Ni 70 fa: Na — Na 

2.4.2 Proposition. If the sequences c,0 : A, — Ni 

are monotonous, then the sequences defined by (2.58) are also 
monotonous, in M, and Nz respectively. 

Proof. For an arbitrary n € N” one has 0(n) ns 0(n + 1) and 


f- satisfies ( f2), so: 


(2.58) 


(fo o8)(n) = fe(8(n)) € fo(8(n + 1)) = (fo o 9)(n 1) 
For the second kind of sequences let r4 s na. Then f;(ni) € 


f, (n2) and so 
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(8 o feni) = ( f-(n1)) s 9( f. (n2)) = (8 o fera) 


The two latticeal structures considered on N* justify the con- 
sideration of the following kind of sequences: 


(t) | (o,o)sequences: Go: No — N, 
(22) (o, d)sequences: Coa : No — Nu: 
(zit) — (d, 0) sequences: C4: Na — N, 
(iv) (d, d)sequences: cag: Ng — Nx: 
For each of these sequences one may adapt the definition of 
monotonicity and of the limit. We have so the following situa- 
tions: 


1) For an (0,0) sequence coo the condition of monotonicity 
1s: 


(moo) (V) ni, na € N*, ni € m => es (n) € esr) 


an this sequence tends to infinity if: 


(coo) (V) n € N* (3) m, € N* (V) m > m, => o, (m) >n 


2) The (o, d) sequence c,4 is monotonous if: 


(moa) (V) m na € N*,n, € n; => eun) S Toil n) 
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and it is (multiphcatively) convergent to zero if 


(Coa) (V) n e N? (3) ma € N” (V) m > m, — cuim) > n 


3) If c4, is a (d, o) sequence, it is monotonous if 


(mio) (V) m,n; € N”, ny s nj; => Cdon) € Caol na) 


and tends to infinity if 


(cas) (V) ne N* (3) m. E N* (V) m2 m, = ca (m) 2n 


From the properties of the Smarandache function it results 
that the sequence (S(n))ew- is a (d, o) sequence, satisfying the 
conditions (Mdo) and (cdo). 

4) The condition of monotonicity for a (d, d) sequence 2,44 is 


(mai) (V) nian € N°, my E nj; ==> Gaal na) s C aa(ra) 


N. Jensen in [5] named divisibility sequence a sequence satis- 
fying the condition (maa). This concept has been introduced by 
M. Ward [51], [52]. 

Moreover, the sequence 244 is said to be strong divisibility 
sequence ( shortly (sds), see [5] pg. 181) if the equality 


Fdal My ^ nz) = dalma) ^ Taal ra) (2.59) 


holds for every n, n € N”. 

The term of (sds) has been used first in [28]. It is easely to see 
that if a sequence is (sds) then it is also a divisibility sequence 
(shortly, (ds)). 
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It is proved [12] that the Fibonacci sequence is (sds). 
On the sequence cz; we shall say that it is (multiplicatively) 
conuergent to zero if: 


(ca) (V)ne N* (Sm, € N” (V) m2 m, — eam) > n 


To each sequence 2; ;, with i,j € {o,d}, satisfying the con- 
ditions (74;) and (c;;) we may attach a sequence f; ; defined 
by: 


fij(n) = min{m, / m, is defined by (c; ;)} (2.60) 


2.4.3 Proposition. Each function f,, defined by (2.60) bas 
the properties: 


(:) foo satisfies the condition (meo) of monotonicity 
(5) fookn V nz) = fao (ni) V foo(na) 
(222) foni ^ na) = fo (m) ^ foo(na) 


Proof. (1) We have: 


foc( ra) = min{ Mn / (V) m 2m, => mo (m) 2 n; } 
fo) (n2) = min( Ma, / (V) m > Mm => CoM) > nz} 


so, for every m> f.;(n;) it results: Colm) > ni > n. 
The assertions (12) and (iii) are consequences of (2). 
2.4.4 Proposition. Each function f, has the properties: 


(iv) foa satisfies the condition (mea) of monotonicity 


(v) fam V ny) > foa{r1) V faa( ro) 
(vi). foan ^ n2) €. foal) ^ foa(ra) 
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Proof. (tv) Let be n, S na. Then from 


foi(ns) = mini m, / (V) m 2 Mn; = Foal) 2 ni for t= 1,2 


it results coal) > m Z ni, lor m > falna). So, foam) < 
d 
foa{%2). 
The properties (v) and (vz) result from (zu). 
2.4.5 Proposition. Every function f4, has the properties: 
(uit) is (only) (0, 0) monotonous 
s d 
(vix). fao(m V na) - fao(r) V fac(na) 
(iz) faolra ^ na) > fao(ra) A fac(na) 
Proof. (vit) If ny < na then for every m 2 "ma, we have 


ril o beu bie Roads Joa 
(vin) For : = 1,2 one has: 


fao(ri) = mini ma, / (V) m 2 in, my Tdo(™) > n 


Let us suppose ni € nz, so ni V n; = n5 and faon V m) = 
fac(na2). Then if we note 


d 
mo = faolm) V fas(na) 
for m > mo it results og,(m) > n, for i = 1,2, so calm) > 
d 
nı V ny and so 


fara V m) = fana) $ fac (ra) V falma) 


Consequences. From (vit) it result the following properties: 
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fae nd x Rod w full 
faon A na) = fas(ra) ^ fas(ra) 


and so: 


fao{rr) ^ fac(ra) € fas(ra) ^ fas (ra) = fam Ara) € 
< fa (m) V fa(ra) = fio(ni V n3) € fas(ru) V fac(ra) 


2.4.6 Proposition. The functions f44 satisfie: 


(z) falma Vino) < falm) V falma) 
(zz) If ni = Na OI 3 S n; then fag(ny V n2) = 


= bci V PN 
(zii) faa(ny ^ n2) € faala) ^ faa(na) 


Proof. It 1s analogous with the proof of above propositions. 
2.4.1 Theorem. H the sequence c44 is (sds) and satisfies 
the condition (c44), then: 


(a) falma V na) = faa(ra) V. faa(ra) 
(b) m E no => fun) i faa( ra) 


Proof. (c) It is sufficient to prove the inequality 


fairs) $ fairs Vni) for i=1,2 (2.61) 


If, for instance, this inequality does not hold for n, it results: 


fara) \ fai(ra V na) = do < fara) 


and we have 
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oaa(do) = Caaf faa(rn) A faa{ny v m)) = 


= ea faa(ra)) A oaa(fas(mr V m) > m Am = m 
d d 


d d 
because Gaal faa(ra)) 2 n; and nj € ni V n4 € caalfaa{ri V 


n3)). So, one obtain the contradiction fzg(m) < do < funi). 
(b) This condition is the (d, d) monotonicity. If n; < n; then 
d 


d 
n; = ni V m, and using the property (a) it results: 


faa(ra) = faa(ra v n3) = falm) V faa(ra) 
so faslni) = Jakna). 


Remarks. 1) Even if og, is (sds), does not result the sur- 
jectivity of faz, in general Indeed, the function faq attached 
to Fibonacci sequence is not surjective, because, for instance, 
fu (2) = $. We also remember that the Smarandache function is 
the function f;4 corresponding to the (o, d) sequence o,4(n) = ni, 
and it is surjective. 

2) One of the most interesting diophantine equations associ- 
ated to a function f;;, for 1,7 € {1,2}, is that giving its fixed 
points: 


fi;(z) — zr (2.62) 
The function f;; attached to Fibonacci sequence has n = 5 
and n = 12 as fixed points, but the problem of finding the gen- 
eral solution of the equation (2.62) corresponding to this famous 
sequence is an open problem,until now. 
In the section 1.6 there has been studied the convergence of 
some numerical series involving the Smarandache function. Such 
kind of series may be attached to all (generabsed) sequences f;;. 
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In the sequel we focus the attention on the analogous of the 
series 


oo 1 eoo 
—-— and —————— 
2, S(k)! 2- Se are 
im the case when the function S is indi by an arbitrary func- 
tion fdo, corresponding to a (m.c.z) sequence. | 
2.4.8 Theorem. If c is a (m.c.z) sequence satisfying the 
condition (ma), let us denote by f, the corresponding foa se- 


quence and by g, the sequence o o f,. Then for every a > 1 the 
series 


UE ra oan res e) Los 


are convergent. 
Proof. 'To prove these assertions we use the same method as 
for the series (1.90) and (1.91). 
(13) We have: 
DD PENNE... AL. A 
e (fa(k))*- Jge(k) &ziteJo(t) 
where m; = cardik / f,(k) =t}. But 


k - c(t) => m, < d(o(t)) 


where d(n) is the number of divisors of n. 
From the inequality d(c(t)) < 2\/o(t) it results 








< =2y)°— 
2- te J'a(t) <2 ta, /o(t) 3 e 


(11) If we note ofn + 1)/c(n) = k, 1, it results successively: 


c» 
d 
ee 
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and putting z; = 1/o(t), it results z; 11/2; = 1/ T, ,. 
As m, = 0 M & = 1, it results that when m; Æ 0 we have 
k, > 1, so the senes y (1/\/o(t)) is convergent, as well as the 
t=1 
series (11). | 
Example.Let the sequence c be defined in the following way: 
a(t) = k! of and only Md k! <t € (k -- 1). 
It results that c is a (m.c.z) sequence satisfying the condition 
(ma) and we have: 


vc(1)21,0(2) = 2,0(3) = c(4) = 3, 0(5) =... = c(10) = 4! 
oL TD 912) 95,926) = Slan 
Then 
4D 51,f42)22.5()23,/,4)-5,751(5) «T1, 
f5(8) = 3, ft) = Th, £98) 2-5... 


and so 





E ad. ee cibos ee Lt 
bo 7 ay tay tay tay * rnt 
T2 + ze 4e. x m 
From the fact that 


ma = 0, me = my =... = Mio = 0, Mig = Mis = ... mg = 0 


it results: 
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which is a convergent series. 
Remark. As one can see from the above example, the func- 
tions f, are, in general, neither one-to-one, nor onto. 


d 


2.5 Solved and Unsolved Problems 


As in the section 1.8 we note by a star (*) the unsolved problems. 
By pı < pa € ... < py... is denoted the increasing sequence of all 
the prime numbers. For the solutions of solved problems see the 
collection of Smarandache Function Journal. 

1) Prove that the Smarandache function does not verify the 
Liepschitz condition 


(3) M »0(V)mone N? = /S(m) — S(n)] < M/m—n/ 
2) The functions St!) and S) defined by: 


SY(n) = ; Sn )- Iw 


A r 
verify the Liepschitz condition, but the function S(?(n) = Sj 
does not verify this condition. (M. Popescu. P. Popescu) 

3) If 
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osz) =E S(d), and 


T(n) = 1 — Ines(n)-- 2 2 zin 


then hm,—... T(n) = — 
4) If H(z) = card{p / p is a prime, p < z}, prove that the 
following numerical functions: | 


(1) Fs: N* — N, Fs(z)— 3 S(p?), 
(u) 6: N* — N, 6(z) = PELO) 


(iii) 8: N* — N, T = > S(p?) 
BSc 
p, not divides z 


which involve the Smarandache function, do not verify the Liep- 
schitz condition. (M. Popescu,P. Popescu, V. Seleacu) 
5) Let a: N* — N* be the function defined by: 


a(n} = k <=> k is the smallest positive integer such that 
nk is a perfect square. 


Prove that: (:) If n un the factonsation n = gf! - q7?^...g?*, 


then a(n) — gh" gb. .qP*, with 
| 1 if œ; is odd number 


0 of a; is even number 


f: = 


(2) The function a is multiplicative, that is a(zy) = a(z)a(y) 
for all z, y € N*such that z ^ y — 1. 
(iii) The series © “= diverges.(I. Balacenoiu, M. Popescu, 
ni 


V. Seleacu) 
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6) For the function a defined in the preceding problem prove 
that: (1) if z, y > 1 are not perfect squares and z ^ y = 1, then 


the diophantine equation a(z) — a(y) has no solution. 

(11) a(zy*) = afz), for z, y > 1. 

(122) a(z”) = 1 if n is even and a(z”) = a(z) if n is odd. 

(1v) for every perfect square m € N” the equation za(z) = = 
has 2* different solutions, where k is the number of prime it 
of m. 

(v) solve the equations: 


-— 4 iia = Se 


TON ~ za(z) 
Aaí(z) f (y + Ca(z) = 0, Aa(z) + Ba(y) = 


(I. Balacenoiu, M. Popescu, V. Seleacu) 

7) For the same function a defined above prove that if F¢ 
denote the generating function associated to this function by 
means of the lattice Na, then: 


dta) 3 +1})=1 wo ais even 
e) HG )={ fle Na+ if œ is odd 


(8) Fie) =D (Hla) + 1) + 6227 


where n = gf" :q5....g27 1s the decomposition of n into primes and 
H(a) = card(z / z € o, z is odd}. (I. Balacenoiu, M. Popescu, 
V. Seleacu) 

8) The Smarandache no-square digits sequence is defined as 
follows: 2, 3, 5, 6, 7, 8, 2, 3, 5, 6, 7, 8, 2, 2, 22, 23, 2, 25, 26, 27, 
28, 2, 3, 3, 32, 33, 3, 35, 36, 37, 38, ... (take out all square digits 
of n). It is any number that occurs infinitely many time in this 
sequence ? 

9*) Let n be a positive integer with not all digits the same, 
and let n’ its digital reverse. Then let ny = fn — n'/, and n its 
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digital reverse. Again, let no = /n, — ni /, and nj, be its digital 
reverse. After a finite number of steps one finds an n; which 
is equal to a previous n;, therefore the sequence is periodical 
(because if n has, say, k digits, all other integers n; following it 
will have & digits or less, hence their number is limited and one 
apphes the Dinchlet’s box principle). 

Find the length of the period (with its corresponding num- 
bers) and the length of the sequence’till the first repetition oc- 
curs for the integers of three digits and the integers of four digits. 
Generalisation. (M. R. Popov) 

10) Let c : N — N be a second order recurrence sequence, 


defined by: 


a(n) = Ac(n — 1) *- Be(n — 2) 


where A and B are fixed non-zero coprime integers and c(1) = 
1,c(2) = A. We shall denote the roots of the characteristic 
polynomial 


P(z)=27+Az+B 
by œ and f. Prove that: 
(1) if the sequence is non-degenerate (that is AB # 0, A? + 
4B # 0 and 3 is not a root of unity) then the terms a(n) can be 
expressed as: 





a^ — f" 
a(n) = a— p 
for all n € N*, and if p ìs a prime such that p ^ B — 1 then there 


are terms in the sequence c divisible by p. (The least positive 

index of these terms 1s called the rank of appantion of p in the 

sequence and it is denoted by r(p). Thus r(p) = n if p < a(n) 
d 


holds, but p € (n + 1) does not hold). 
d 
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(22) there is no term of the sequence c, divisible by the prime 


p if p divide B and A ^ B — 1. 
(1:1) if p does not divides B and we note: D = A? -- AB and 
(D/p) = the Legendre symbol, with (D/p) = 0if p S D, then 
1) r(p) $ (» - (D/P) 
2) p S a(n) e tp) Som 


11*) Find a formula for the calculus of Smarandache gener- 
ahsed function f. corresponding to Fibonacci sequence. 
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The function named in the title of this book is originated from 
the exiled Romanian mathematician Florentin Smarandache, who 
has significant contributions not only in mathematics, but also in 
literature. He is the father of The Paradozist Literary Movement 
and is the author of many stones, novels, dramas, poems. 

The Smarandache function, say S, is a numerical function de- 
fined such that for every positive integer n, its image S(n) is the 
smallest positive integer whose factorial is divisible by n. 

The results already obtained on this function contain some 
surprises... l 
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